2025年数据结构(Python)考试题库(含参考答案).pdfVIP

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

杂度为O(n)。（）

一、填空题

5．内排序的整个排序过程完全在内存中进行。（）

三、单项选择题

1．构成数据元素的不可分割的最小单位是。

2．以顺序存储结构实现的线性表被称为。

1．连续存储设计中，存储单元的地址（）。

3．队列中允许进行删除元素的一端称为。

A．一定连续B．一定不连续

4．最大容量为M的循环队列，队尾指针是r，队首指针是f，则队满时r，f，M

C．不一定连续D．部分连续、部分不连续

三者之间满足的关系是。

2．设无向图的顶点个数为n，则该图最多有（）条边。

5．串包含的字符个数称为串的。

A．n-1B．n(n+1)/2C．n(n-1)/2D．n

6．串中任意个连续字符组成的子序列被称为该串的。

3．折半查找的平均时间复杂性为（）。

7．设一个广义表为(a,(),(c,(d)),(e,f))，则其长度为。

2

A．O（n）B．O(n)C．O(nlogn)D．O(logn)

22

8．设有二维数组array[10][10]，其每个元素的长度为1字节，按行先序顺序存储，