2025年《算法与数据结构》模拟试题7 .pdfVIP

臣心一片磁针石，不指南方不肯休。——文天祥

《算法与数据结构》模拟试题7

一、填空题（每小题2分，共20分）

1、数据及其联系在计算机内存中的存储称为数据的物理（存储）结构，基本的物理结构

有和。

2、数据结构中评价算法的两个重要指标是和。

3、堆栈是操作受限的线性结构，只能在插入和删除元素；不能进行插入

和删除元素的一端称为。

4、有一个10阶对称矩阵A，采用压缩存储方式（以行为主存储），A[0][0]的地址是100，

若每个元素占3个基本存储单元，则A[5][8]的地址是。

5、设有一棵深度为n的二叉树，它至少有个结点，至多有

个结点。

6、动态存储管理主要是解决系统如何_______________、_____________的两大问题。

7、对线性表进行二分查找时，要求线性表必须是，且要

求。

8、对于内部排序，有多种排序方法。按排序基本思想（策略），可分为、

、、归并排序和基数排序。

9、索引表是存储记录的和记录的之间的对照表，每个元

素称为一个索引项。

10、对于文件，按物理结构划分，可分为顺序文件、文件、

文件和多关键字文件。

二、单项选择题（请将答案写在题目后的括号中。每题2分，共18分）

1、有如下递归函数fact(n)，其时间复杂度是（）。

Fact(intn)

共9页第1页

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

{if(n=1)return1;

elsereturn(n*fact(n-1));

}

2

（A）O(n)（B）O(n)（C）O(㏒n)（D）O(n㏒n)

22

2、线性表若采用链式存储结构时，要求内存中可用存储单元的地址是（）。

（A）必须是连续的（B）部分地址必须是连续的

（C）一定是不连续的（D）是否连续没有要求

3、判断一个循环队列Q（最多元素个数为m）为满队列的条件是（）。

（A）Q.front==Q.rear；（B）Q.front!=Q.rear；

（C）Q.front==(Q.rear+1)%m；（D）Q.fro