2022年《数据结构》试题 .pdfVIP

2022年《数据结构》试题--第1页

2022年《数据结构》试题

院、系领导审批并签名

A/B卷广州大学2022-2022学年第二学期考试卷

课程数据结构考试形式（开卷/闭卷，考试/考查）学院

系专业班级学号姓名_题次分数评分一10二20三10四30五30六七

八九十总分评卷人100一、单项选择题（10分，每小题1分）

1、输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。

A.O(n)B.O(m+n)C.O(n2)D.O(m某n)

2、在一个长度为n的顺序表中删除一个值为某的元素时，需要比较

元素和移动元素的总次数为（）。

A.(n+1)/2

B.n/2

C.n

D.n+1

3、设双向循环链表中结点的结构为（data,lLink,rLink），且不带

表头结点。若想在指针p

所指结点之后插入指针所指结点，则应执行下列哪一个操作？

A.p-rLink=;-lLink=p;p-rLink-lLink=;-rLink=p-rLink;B.p-

rLink=;p-rLink-lLink=;-lLink=p;-rLink=p-rLink;C.-

lLink=p;-rLink=p-rLink;p-rLink=;p-rLink-lLink=;

2022年《数据结构》试题--第1页

2022年《数据结构》试题--第2页

D.-lLink=p;-rLink=p-rLink;p-rLink-lLink=;p-rLink=;

4、为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一

片连续的内存空间时,

应将两栈的（）分别设在这片内存空间的两端。

A.(n-1)/2B.n/2（）。

A.3B.4C.5D.67、n(n＞1)个顶点的强连通图中至少含有（）条有向边。

A.n-1

B.n

n(n-1)/2

D.n(n-1)

8、一个有n个顶点和n条边的无向图一定是（）。A.连通的B.不连

通的C.无环的D.有环的

9、如果只想得到1024个元素组成的序列中的前5个最小元素，那么

用（）方法最快。

C.n/2D.n/2-1

6、对于长度为18的有序顺序表，若采用折半有哪些信誉好的足球投注网站，则有哪些信誉好的足球投注网站第15个

元素的有哪些信誉好的足球投注网站长度为

A.起泡排序C.直接选择排序B.快速排序D.堆排序

10、设散列地址空间为0～m-1，k为表项的关键码，散列函数采用除

留余数法，即Hah(k)=k%p。为了减少发生冲突的频率，一般取p为（）。

A.mB.小于等于m的最大质数

2022年《数据结构》试题--第2页

2022年《数据结构》试题--第3页

C.大于m的最小质数

二、填空题（20分，每空2分）

1、数据结构的逻辑结构包括________结构和________结构两大类。

2、将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个

一维数组中，则一维

数组需要存储_________个矩阵元素。

3、链表对于数据元素的插入和删除不需移动结点，只需改变

________。

4、队列是一种限定在表的一端插入，在另一端删除的线性表，它的

特点是________。5、在一棵三叉树中，度为3的结点数有2个，度为2

的结点数有1个，度为1的结点数

为2个，那么度为0的结点数有______个。

6、101个顶点的连通网络N有100条边，其中权值为

1,2,3,4,5,6,7,8,9,10的边各10

条，则网络N的最小生成树各边的权值之和为__