35.下列各排序法中,最坏情况下的时间复杂度最低的是
A. 冒泡排序
B. 快速排序
C. 希尔排序
D. 堆排序
https://www.shititong.cn/cha-kan/shiti/0001a272-6b13-befe-c0cb-74c63d66eb00.html
点击查看答案
2.设某树的度为3,且度为3的结点数为4,度为1的结点数为9,没有度为2的结点。则该树中总的结点数为()。
A. 22
B. 21
C. 13
D. 不可能有这样的树
https://www.shititong.cn/cha-kan/shiti/0001a272-6a20-1680-c0cb-74c63d66eb00.html
点击查看答案
76.设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为()
A. 6
B. 8
C. 7
D. 不可能有这样的树
https://www.shititong.cn/cha-kan/shiti/0001a272-6c7a-facd-c0cb-74c63d66eb00.html
点击查看答案
11.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为。
https://www.shititong.cn/cha-kan/shiti/0001a272-6a6e-2a3d-c0cb-74c63d66eb00.html
点击查看答案
58.若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()
A. 一对一
B. 一对多
C. 多对一
D. 多对多
https://www.shititong.cn/cha-kan/shiti/0001a272-6be9-d25e-c0cb-74c63d66eb00.html
点击查看答案
107.下列叙述中正确的是。
A. 快速排序也适用于线性链表
B. 链表只能是非线性结构
C. 链表可以是线性结构也可以是非线性结构
D. 对分查找也适用于有序链表
https://www.shititong.cn/cha-kan/shiti/0001a272-6d68-9df0-c0cb-74c63d66eb00.html
点击查看答案
12.某系统总体结构如下图所示该系统结构图的宽度是
https://www.shititong.cn/cha-kan/shiti/0001a272-6a75-1581-c0cb-74c63d66eb00.html
点击查看答案
10.下列叙述中错误的是。
A. 循环链表的存储空间是连续的
B. 循环链表中有一个表头结点
C. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
D. 循环链表实现了空表与非空表运算的统一
https://www.shititong.cn/cha-kan/shiti/0001a272-6a68-5404-c0cb-74c63d66eb00.html
点击查看答案
80.某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为
https://www.shititong.cn/cha-kan/shiti/0001a272-6c98-a197-c0cb-74c63d66eb00.html
点击查看答案
19.某系统总体结构如下图所示该系统结构图的最大扇入数是
https://www.shititong.cn/cha-kan/shiti/0001a272-6aa0-1153-c0cb-74c63d66eb00.html
点击查看答案
