奥鹏远程教育北京语言大学《数据结构》在线作业三

奥鹏教育北京语言大学平时在线作业

20春《数据结构》作业3

A:小于m的最大奇数
B:小于m的最大素数
C:小于m的最大偶数
D:小于m的最大合数
答案问询微信：424329

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A:4
B:5
C:6
D:7
答案问询微信：424329

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A:快速排序
B:堆排序奥鹏教育北京语言大学平时在线作业
C:归并排序
D:插入排序
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A:9
B:10
C:11
D:12
答案问询微信：424329

设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A:5
B:6
C:7
D:8
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A:3
B:2
C:4
D:5
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

串的长度是指___。
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案问询微信：424329

设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A:3
B:4
C:5
D:8
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A:2,3,5,8,6
B:3,2,5,8,6
C:3,2,5,6,8
D:2,3,6,5,8
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
答案问询微信：424329

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A:n-1
B:n
C:n+1
D:2n-1
答案问询微信：424329

以下____不是队列的基本运算。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

树最适合用来表示___。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329