Question

求大虾解答【数据结构】判断题

判断题
第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) 分
线性表、树、图等都可以用广义表表示。

正确
错误

Answer 1

第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) 分
线性表、树、图等都可以用广义表表示。
正确