第26题 (2) 分
在开散列表中不会出现堆积现象.
正确
第27题 (2) 分
计算机的速度越快,算法的时间复杂性就越低.
错误
第28题 (2) 分
顺序表不需存放指针,链表要存放指针,故链表的存储空间要求总是比顺序表大.
错误
第29题 (2) 分
如果某种排序算法是不稳定的,则该方法没有实际的应用价值.
错误
第30题 (2) 分
对任何图,执行一次深度优先或广度优先遍历后,就可访问到图中所有节点.
错误
第31题 (2) 分
二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变.
正确
第32题 (2) 分
链栈一般不需要头结点,因为无头结点的链栈运算也很方便.
正确
第33题 (2) 分
数组的基本运算有读、写、插入、删除等.
错误
第34题 (2) 分
树的度是指树中结点的最大度数,所以二叉树的度为2.
错误
第35题 (2) 分
在顺序表中按值查找运算的复杂性为O(1).
错误
第36题 (2) 分
n个结点的有向图,若它有n(n－1)条边,则它一定是强连通的.
正确
第37题 (2) 分
基数排序不需进行关键字间的比较,故执行时间比基于比较的排序方法要快.
错误
第38题 (2) 分
用线性探测法解决突出时,同义词在散列表中是相邻的.
正确
第39题 (2) 分
不管树的深度和形态如何,也不可能构造出一棵有100个结点的哈夫曼树.
正确
第40题 (2) 分
如果根结点的左子树和右子树高度差不超过1,则该二叉树是平衡二叉树.
错误
第41题 (2) 分
有时冒泡排序的速度会快过快速排序.
正确
第42题 (2) 分
缩短关键路径上活动的工期一定能够缩短整个工程的工期.
错误
第43题 (2) 分
线性结构可以顺序存储,也可以链接存储.非线性结构只能链接存储.
错误
第44题 (2) 分
单链表中取第i个元素的时间与i成正比.
正确
第45题 (2) 分
二分查找所对应的判定树,是一棵理想平衡的二叉排序树.
正确
第46题 (2) 分
堆排序是一种巧妙的树型选择排序.
正确
第47题 (2) 分
拓扑排序可以分析某工程能否顺利进行.
正确
第48题 (2) 分
利用栈可将递归程序转化成非递归程序.
正确
第49题 (2) 分
设串的长度为n,则其子串个数为n(n+1)/2.
错误
第50题 (2) 分
线性表、树、图等都可以用广义表表示.
正确
