数据结构模拟试卷.docx资源-CSDN文库

版权申诉

12 浏览量 2023-11-14 13:28:05 上传评论收藏 21KB DOCX 举报

资源推荐

资源详情

资源评论

《数据结构》模拟题四

一、单选题（每空 2 分，共 10 分）

1、队列的删除操作是在（）进行。

A．队首 B．队尾

C．队前 D．对后

2、当利用大小为 N 的数组顺序存储一个栈时，假定用 top = = N 表示栈空，则退栈时，用

（）语句修改 top 指针。

A．top++; B．top=0;

C．top--; D．top=N;

3、由权值分别为 3,6,7,2,5 的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A．51 B．23

C．53 D．74

4、在一棵二叉树中，第 4 层上的结点数最多为（）。

A．31 B．8

C．15 D．16

5、向堆中插入一个元素的时间复杂度为（）。

A．O(log

2

n) B．O(n)

C．O(1) D．16 O(nlog

2

n)

二、填空题（每空 1 分，共 20 分）

1、数据的存储结构被分为____________、___________、____________和____________四种。

2、若对一棵二叉树的结点编号从 0 开始顺序编码，按顺序存储，把编号为 0 的结点存储到 a[0]

中，其余类推，则 a[i]元素的左孩子元素为________，右孩子元素为________，双亲元

素(i>0)为________。

3、从一个栈删除元素时，首先取出，然后再前移一位。

4、后缀表达式“2 10 + 5 * 6 – 9 /”的值为。

5、假定一棵树的广义表表示为 A(B(C(D,E),F,G(H,I,J)),K)，则度为 3、2、1、0 的结点数分

别为______、______、______和______个。

6、在一个具有 n 个顶点的无向完全图中，包含有________条边，在一个具有 n 个顶点的有

向完全图中，包含有________条边。

7、在索引表中，若一个索引项对应主表中的一条记录，则称此索引为________索引，若对

应主表中的若干条记录，则称此索引为________索引。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

内容反馈

版权申诉

狮子也疯狂

粉丝: 1w+
资源: 264

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip