求大虾解答【数据结构】判断题判断题 第26题 (2) 分 在开散列表中不会出现堆积现象.正确 错误 第27题 (2) 分

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) 分

    线性表、树、图等都可以用广义表表示.

    正确