2022年中国计量大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年中国计量大学计算机科学与技术专业《数据构与算法》科目

期末试卷A（有答案）

一、选择题

1、下列排序算法中，占用助最多的是（）。

辅间

A.并排序B.快速排序C.希排序D.堆排序

归尔

2、有一个10的称矩A，采用存方式，以行序主存，a11第一元素，

设阶对阵压缩储为储为

其存地址1，每个元素占一个地址，a85的地址（）。

储为间则为

A.13B.33C.18D.40

3、表不具有的特点是（）。

链

A.插入、除不需要移元素B.可随机任一元素

删动访问

C.不必事先估存D.所需与性度成正比

计储间间线长

4、一个指h的点的中插入指所指的点，行（）。

栈顶针为带头结链栈针结时应执

A.h-next=

B.-next=h

C.-next=h;h-next=

D.-next=h-next;h-next=

5、有六个元素6，5，4，3，2，1序入，下列不是合法的出序列的是（）。

顺栈栈

A.543612B.453126C.346521D.234156

6、若一棵二叉的前序遍序列a，e，b，d，c，后序遍序列b，c，d，e，a，

树历为历为

根点的孩子点（）。

则结结

A．只有eB．有e、bC．有e、cD．无法确定

7、循列放在一数A中，end1指元素，end2指尾元素的后一个位置。

环队维组队头队

假列两端均可行入和出操作，列中最多能容M－1个元素。初始，

设队进队队队纳时为

下列断和的条件中，正确的是（）。

队队满

A．队：end1＝＝end2；队满：end1＝＝（end2＋1）modM

B．队：end1＝＝end2；队满：end2＝＝（end1＋1）mod（M－1）

C．：end2＝＝（end1＋1）modM；：end1＝＝（end2＋1）modM

队队满

D．：end1＝＝（end2＋1）modM；：end2＝＝（end1＋1）mod（M－1）

队队满

8、有n（n0）个分支点的二叉的深度是（）。

结满树

2

A.n-1

B.log（n+1）+1

2

C.log（n+1）

2

D.log（n-l）

2

9、一棵哈夫曼共有215个点，其行哈夫曼，共能得到（）个不同的

树结对进编码码

字。

A.107B.108C.21