数据结构(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字节，按行先序顺序存储，

4．在具有n个元素的序列中进行查找，平均查找长度为O(n)的方法是（）。

其首地址为2000，则元素A[9][2]的存储地址为。

A．顺序查找方法B．散列查找方法

9．由3个结点可以构造出种不同的二叉树。

C．分块查找方法D．树形查找方法

10．若一棵二叉树有10个度为2的结点，则该二叉树的叶子结点个数是。