数据结构相关题目

1、有向图采用邻接矩阵存储,某行中非零元素的个数等于。

2、对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( C )。

3、有关二叉树下列说法正确的是( B )

4、(4分)按字母a,b.c.d.e顺序入栈,则出栈的输出序列不可能是(B)。

5、下列选项中,可以唯一确定-棵二叉树的两种遍历序列是(A)。

6、(6分)下列排序算法中,在每-趟都能选出一个元素放到其最终位置上的是(D)。

7、某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素,则最节省运算时间的存储结构是(D)

8、把一棵树转换为二叉树后,这棵-二叉树的形态是(A)。

9、栈和队列的共同特点是()。

10、若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?()

11、循环队列的队满条件为()。

12、递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构

13、在栈顶一端可进行的全部操作是（ ）。

14、下列四种排序方法中，不稳定的方法是（ ）

15、一组记录排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）

16、计算机算法必须具备输入、输出、（）等5个特性。

17、单链表的存储密度为（ ）。

18、表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（D、 ），删除一个元素需要移动元素的平均个数为（ ）

19、下列排序法中,最坏情况下时间复杂度最小的是()。

20、设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（ ）。

21、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。

22、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置（ ）脚注(10)表示用10进制表示。

23、concat(s,t)表示连接运算。将串t连接在串s之后，形成新的串s。若s="beg",t="in",则concat(s,t)之后，s="( )"。

24、算法的时间复杂度是由（ ）决定的。

25、要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（ ）。

26、在平衡二叉树中插入一个结点后造成了不平衡,设最低不平衡结点为A,并已知结点A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应做()型调整其平衡。

27、以下序列不是堆的是( )。

28、若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用( )次深度优先遍历算法。 (5.0分)

29、在一棵具有5层的满二叉树中结点的总数为( )。 (3.0分)

30、递归函数如下:Long f(int x){ if(x <= 2) return 1; return (f(x-1)+f(x-2)+f(x-3));}Void main(){ printf(“%\d\n”,f(6)); }以上代执行后,f函数执行了多少次。

31、在一个长度为n的顺序表中删除第i个元素,需要向前移动( )个元素。

32、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行( )。

33、在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是( )。

34、常对数组进行两种的基本操作是( )

35、设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i>=j),在一维数组B的下标位置k的值是( )

36、设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b后面的条件是( )。

37、设广义表L=(((a,b,c,d))),则L的长度和深度分别为( )。

38、在二叉排序树中插入一个结点的时间复杂度为( )。

39、引入二叉线索树的目的是( )

40、如果将与计算机软硬件相关的因素确定下来,那么一个特定算法的运行工作量就只依赖于( )。 (5.0分)

41、下面程序段执行的时间复杂度为( )。 public static void main(String[] args) { int i=1,n=100; while(i<=n){ i= i *2; } System.out.println(i); } (5.0分)

42、下面程序段的时间复杂度是（）。for（i=0;i（1分）

43、一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。（1分）

44、对于长度为 18 的顺序存储的有序表，若采用二分查找，则查找第 15 个元素的查找长度为 （） 。（1分）

45、设 al，a2， a3 为三个结点； p , 10 , 20 代表地址，则如下的链表存储结构称为（ ）

46、某顺序栈 sqStack，其成员包含两部分：data[10]和 top，分别代表数据和栈顶，则表示栈中第三个数据元素的是（ ）

47、带头结点的链队列，所有元素都出队以后，队首指针 front 和队尾指针 rear 的值是（ ）

48、一棵完全二叉树按层次遍历的序列为 ABCDEFGHI，则在前序遍历中结点 E 的直接前驱为结点（ ）

49、设图 G 中顶点数为 n，则图 G 至少有（）条边。

50、算法具有五个重要特性不包括