2022年数据结构相关题目

1、下列叙述中错误的是(C)。

2、使用二叉线索树的目的是便于(D)。

3、数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( C )的两趟排序后的结果。

4、(4分)在带头结点的双向循环链表中插入一个新结点,要修改的指针域数量是(C)。

5、头指针head指向带头结点的单循环链表,判断链表为空的条件是(D)。

6、(2分)以二又链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0) ,空链域的个数为(B)。

7、(3分)在散列查找中处理)冲突时,可以采用开放定址法。下列不是开放定址法的是(D) 。

8、(6分)若希望1000个无序元素中尽快求得前10个最大元素,应借用(A)。

9、(6分)计算机算法指的是解决问题的有限运算序列,它必具备输入输出和()等五个特性。

10、折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败

11、数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要

12、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。

13、二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。

14、算法的时间复杂度取决于（ ）。

15、在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ ）。

16、n个顶点的强连通图的邻接矩阵中至少有（ ）个非零元素。

17、一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是()

18、设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

19、二叉排序树中左子树上所有结点的值均（ ）根结点的值。

20、设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。

21、在不完全排序的情况下，就可以找出前几个最大值的方法是（ ）。

22、数据结构主要研究（ ）。

23、用线性链表存储线性表时，要求存储空间（ ）。

24、下面关于线性表的叙述错误的是（ ）。

25、在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）。

26、高度为n、结点数也为n的二叉树，共有（ ）棵。

27、数据结构通常是研究数据的（ ）及它们之间的相互关系。

28、如果以链表作为栈的存储结构,则退栈操作时

29、若让元素1,2,3依次进栈,则出栈次序不可能出现的是( )情况。 (4.0分)

30、对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是( )。 (3.0分)

31、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树数目为( )。 (3.0分)

32、若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是 ( ) 。

33、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是( )

34、在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则( )。

35、一个队列的入队序列是1,2,3,4,5,6,7,则队列的出队序列可能是( )。

36、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为( )。

37、以下有关广义表的表述中,正确的是( )

38、设无向图G中有50个顶点,则该无向图的最小生成树上有( )条边。

39、某哈希查找表有n条记录,对应的哈希函数具有m个值,则( )

40、具有n个顶点的有向图最少有( )条边。

41、在一个长度为100的顺序表中,在第20个元素之前插入一个新元素时需向后移动( )个元素。

42、下面程序段执行的时间复杂度为( )。 public static void main(String[] args) { int s=0; for(int i=0;i

43、下列四种排序中( )的空间复杂度最大。 (2.0分)

44、*给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，希尔( Shell )排序的第一趟(d1=5)结果应为（ ）。

45、计算机算法指的是（）。（1分）

46、队和栈的主要区别是（）。（1分）

47、用链式存储的栈，在进行出栈和入栈运算时（ ）

48、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（ ）

49、设无向图 G 中有五个顶点，各顶点的度分别为 2、4、3、1、2，则 G 中边数为（）

50、线性表的顺序存储结构是一种______的存储结构