苏州大学研究生试卷数据结构-2022(A).docx

苏州大学研究生试卷数据结构-2022(A) 武汉大学计算机学院 数据结构考试试题 一、单项选择题（每小题2分，共20分） 1. 下列说法中，不正确的是 A.数据元素是数据的基本单位 B.数据项是数据中不可分割的最小可标识单位 C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成 2. 若线性表最常用的运算是存取第i个元素及其前趋元素，则采用存储方式节省时间 A.单链表 B.双链表 C.单循环链表 D.顺序表 3. 在一个具有n个结点的有序单链表中插入一个新结点使得仍然有序，其算法的时间复杂度为 A.O(log2n) B.O(1) C.O(n2) D.O(n) 4. 设n个元素进栈序列是p1，p2，p3，…，p n，其输出序列是1，2，3，…，n，若p n=1，则p i(1≤i≤n-1)的值是 A.n-i+1 B.n-i C.i D.有多种可能 5. 判定一个环形队列Q（存放元素位置为0～MaxSize-1）队满的条件是。

A.Q.front==Q.rear B.Q.front+1==Q.rear C.Q.front==(Q.rear+1)%MaxSize D.Q.rear==(Q.front+1)%MaxSize 6. 已知t='abcaabbcabcaabdab'，该模式串的next数组值为 A. -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1 B. 0,1,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1 C. -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,7,1 D. -1,0,0,0,1,1,2,3,0,1,2,3,4,5,6,0,1 7. 设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是 A.1010 B.860 C.1140 D.1200 A 8. 广义表((a,b,c,d))的表头是①，表尾是② A. a B. ( ) C. (a,b,c,d) D. ((a,b,c,d)) 9. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为。

A. O(1) B. (log2n) C. O(n2) D. O(n) 10. 有一种排序方法，它每一趟都从未排序序列中挑选出最小元素，并将其放入已排 武汉大学计算机学院 数据结构考试试题 一、单项选择题（每小题2分，共20分） 1. 下列说法中，不正确的是 A.数据元素是数据的基本单位 B.数据项是数据中不可分割的最小可标识单位 C.数据可由若干个数据元素构成 D.数据项可由若干个数据元素构成 2. 若线性表最常用的运算是存取第i个元素及其前趋元素，则采用存储方式节省时间 A.单链表 B.双链表 C.单循环链表 D.顺序表 3. 在一个具有n个结点的有序单链表中插入一个新结点使得仍然有序，其算法的时间复杂度为 A.O(log2n) B.O(1) C.O(n2) D.O(n) 4. 设n个元素进栈序列是p1，p2，p3，…，p n，其输出序列是1，2，3，…，n，若p n=1，则p i(1≤i≤n-1)的值是。

A.n-i+1 B.n-i C.i D.有多种可能 5. 判定一个环形队列Q（存放元素位置为0～MaxSize-1）队满的条件是 A.Q.front==Q.rear B.Q.front+1==Q.rear C.Q.front==(Q.rear+1)%MaxSize D.Q.rear==(Q.front+1)%MaxSize 6. 已知t='abcaabbcabcaabdab'，该模式串的next数组值为 A. -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1 B. 0,1,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1 C. -1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,7,1 D. -1,0,0,0,1,1,2,3,0,1,2,3,4,5,6,0,1 7. 设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是 A.1010 B.860 C.1140 D.1200 A 8. 广义表((a,b,c,d))的表头是①，表尾是②。

A. a B. ( ) C. (a,b,c,d) D. ((a,b,c,d)) 9. 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为 A. O(1) B. (log2n) C. O(n2) D. O(n) 10. 有一种排序方法，它每一趟都从未排序序列中挑选出最小元素，并将其放入已排 。