2025年《数据结构》全真模拟试题与解答 .pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

全真模拟试题

一、单项选择题（在每个小题的4个备选答案中，选出正确的答案，并将其号码填在题后

的括号内。每小题2分，共24分）

1．一个具有n个顶点的无向完全图的边数为（）

①n(n+1)/2②n(n-1)/2③n(n-1)④n(n+1)

2．在索引顺序表中查找一个元素，可用的且最快的方法是（）

①用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

②用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

③用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

④用二分查找法确定元素所在块，再用二分查找法在相应块中查找

3．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个

元素，则采用（）存储方式最节省运算时间。

①单链表②双链表

③带头结点的双循环链表④容量足够大的顺序表

4．串是（）

①一些符号构成的序列②有限个字母构成的序列

③一个以上的字符构成的序列④有限个字符构成的序列

5．堆排序在最坏情况下，其时间复杂性为（）

2

①O(nlogn)②O(n)

2

2

③O(logn)④O(logn)

22

6．快速排序的记录移动次数（）比较次数，其总执行时间为O(nlog2n)。

①大于②大于等于③小于等于④小于

7．一棵二叉树有n个结点，要按某顺序对该二叉树中的结点编号，（号码为1-n），编

号须具有如下性质：二叉树中任一结点V，其编号等于其左子树中