求大虾解答数据结构判断题判断题第26题(2)分在开散列表中不会出现堆积现象.正确错误第27题(2)分计算机的速度越快,算法的时间复杂性就越低.正确错误第28题(2)分顺序表不需

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