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

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

19秋《数据结构》作业2

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着_奥鹏教育北京语言大学平时在线作业__。
A:数据元素具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案问询微信：424329

以下____不是队列的基本运算。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信：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:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

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

算法分析的目的是___。
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案问询微信：424329

对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A:n=h+m
B:h+m=2n
C:m=h-1
D:n=2h-1
答案问询微信：424329

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

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A:9
B:11
C:15
D:不能确定
答案问询微信：424329

由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A:24
B:71
C:48
D:53
答案问询微信：424329

不定长文件是指___。
A:文件的长度不固定
B:记录的长度不固定
C:字段的长度不固定
D:关键字项的长度不固定
答案问询微信：424329

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A:n
B:n-1
C:m
D:m-1
答案问询微信：424329

以下数据结构中哪一个是非线性结构___。
A:队列
B:线性表
C:栈
D:二叉树
答案问询微信：424329

若已知一个栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为___。
A:i
B:n-i
C:n-i+1
D:不确定
答案问询微信：424329

具有10个叶子结点的二叉树中有___个度为2的结点。
A:8
B:9
C:10
D:11
答案问询微信：424329

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

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

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

数据结构在计算机内存中的表示是指___。
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案问询微信：424329