扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

安徽继续教育数据结构作业答案

数据结构

学校: 无

平台: 安徽继续教育

题目如下：

1. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域

A. 2m-1

B. 2m

C. 2m+1

D. 4m

答案: 2m

2. 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中 国家开放大学 最小的10个记录关键字，则用下列（ ）方法可以达到此目的

A. 快速排序

B. 堆排序

C. 归并排序

D. 插入排序

答案: 堆排序广东开放大学 p>

3. 运算符放在连个运算对象后面的算术表达式称为（）

A. 前缀表达式

B. 中缀表达式

C. 后缀表达式

D. 波兰式

答 渝粤题库 案: 后缀表达式

4. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为

A. O（1）

B. O（n）

C. O（1og2n）

D. O（n2）

答案: O（1og2n）

5. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3 渝粤文库 ］的比较序列的下标依次为( )

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

答案: 9，4，2，3

6. 设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边

A. n(n-1)/2

B. n(n-1)

C 成人学历 . n

D. n-1

答案: n(n-1)/2

7. 设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（ ）

A. 线性结构

B. 树型结构

C. 物理结构

D. 图型结构

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

8. 非空的循环单链表head的尾结点（由p所指向）满足

A. p－＞next ＝＝ NULL

B. p ＝＝ NULL

C. p－＞next ＝＝head

D. p 渝粤教育 ＝＝ head

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个

A. 1

B. 2

C. 3

D. 4

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

10. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是

A. 单链表

B. 静态链表

C. 线性链表

D. 顺序存储结构

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。