注意：此页面搜索的是所有试题
河南工业大学钢筋混泥土结构
快速排序方法在( )情况下最不利于发挥其长处。
·要排序的数据量太大
·要排序的数据中有多个相同值
·要排序的数据已基本有序
·要排序的数据个数为奇数
一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是( )。
·a,b,c,d,e
·d,e,c,b,a
·d,c,e,a,b
·e,d,c,b,a
任何一棵二叉树中每个结点的度都为2。( )
·正确
·错误
哈希表的平均查找长度与处理冲突方法无关。( )
·正确
·错误
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。( )
·正确
·错误
算法就是程序。( )
·正确
·错误
广义表的长度是指广义表中括号嵌套的层数。( )
·正确
·错误
从源点到终点的最短路径是唯一的。( )
·正确
·错误
空串和空格串( )。
·相同
·不相同
·可能相同
·无法确定
一个具有n个顶点的有向图最多有( )条边。
·n×(n-1)/2
·n×(n-1)
·n×(n+1)/2
·n2
栈的插入和删除操作在( )。
·栈底
·栈顶
·任意位置
·指定位置
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。
·完全图
·连通图
·有回路
·一棵树
下列哪一种图的邻接矩阵是对称矩阵( )
·有向图
·无向图
·AOV网
·AOE网
假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。
· 15
· 16
· 17
· 47
哈夫曼树是其树的带权路径长度最小的二叉树。( )
·正确
·错误
·要排序的数据量太大
·要排序的数据中有多个相同值
·要排序的数据已基本有序
·要排序的数据个数为奇数
一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是( )。
·a,b,c,d,e
·d,e,c,b,a
·d,c,e,a,b
·e,d,c,b,a
任何一棵二叉树中每个结点的度都为2。( )
·正确
·错误
哈希表的平均查找长度与处理冲突方法无关。( )
·正确
·错误
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。( )
·正确
·错误
算法就是程序。( )
·正确
·错误
广义表的长度是指广义表中括号嵌套的层数。( )
·正确
·错误
从源点到终点的最短路径是唯一的。( )
·正确
·错误
空串和空格串( )。
·相同
·不相同
·可能相同
·无法确定
一个具有n个顶点的有向图最多有( )条边。
·n×(n-1)/2
·n×(n-1)
·n×(n+1)/2
·n2
栈的插入和删除操作在( )。
·栈底
·栈顶
·任意位置
·指定位置
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。
·完全图
·连通图
·有回路
·一棵树
下列哪一种图的邻接矩阵是对称矩阵( )
·有向图
·无向图
·AOV网
·AOE网
假定在一棵二叉树中,度为2的结点数为15,度为1的结点数为30,则叶子结点数为( )个。
· 15
· 16
· 17
· 47
哈夫曼树是其树的带权路径长度最小的二叉树。( )
·正确
·错误