往年数据结构题库

1、深度为4的二叉树至多可以有的结点数为。

2、以下各阶时间复杂度中,性能最优的是( )。

3、一棵树高为K 的完全二叉树至少有( C )个结点.

4、下列排序算法中,其中( D )是稳定的。

5、在长度为n的顺序表的第i (1sisn+1) 个位置上插入一个元素,元素的移动次数为(A) 。

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

7、假设以数组A[60]存放循环队列的元素,其期指针是front=47. 当前队列有50个元素,则队列的尾指针值为(B) 。

8、设指针p指向双向链表的某一结点,则双向链表结构的对称性可用()式来刻画。

9、算法的时间复杂度是指()

10、一个递归算法必须包括()。

11、在()运算中,使用顺序表比链表好。

12、设栈的输入序列是1,2,3,4,则()不可能是其出栈序列。

13、算法的时间复杂度取决于

14、以下说法正确的是（ ）。

15、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。

16、线性表是（）

17、设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结点。

18、设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。

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

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

21、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。

22、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ ）。

23、设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。

24、设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。

25、对二叉排序树进行（ ），可以得到各结点键值的递增序列。

26、列说法正确的是( )。

27、采用顺序查找方法查找长度为n的线性表时,不成功查找的平均查找长度为()

28、数据序列{5,4,15,10,3,1,9,6,2}是某排序方法第一趟后的结果,该排序算法可能是( )。

29、快速排序在下列哪种情况下最易发挥其长处( )。

30、在以下排序方法中,平均时间复杂度为O(n2),且是不稳定的是(

31、已知一个有序表为{13，18，24，35，47，50，62，83，90，115，134}，当二分查找为18的元素时，需()次比较可查找成功。

32、栈的插入与删除操作在( )进行。 (4.0分)

33、假定一个循环顺序队列的队首和队尾指针分别为f和r,则判断队空的条件是( )。 (4.0分)

34、顺序表存取数据操作的时间复杂度为( )。 (3.0分)

35、若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。 (3.0分)

36、数据结构是指( )。

37、经过以下栈运算后,x的值是( )。InitStack(s);Push(s,d);Push(s,e);Pop(s,x);GetTop(s,x);Pop(s,x);

38、对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )

39、下面程序段的时间复杂度为( )。 i=1; while(i<=n) i=i*3;

40、带头结点的单链表head为空的判定条件是( )。

41、队列的插入操作是在( )。

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

43、一棵二叉树有100个结点,则至少有( )个叶结点。

44、设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。

45、串“abcabcef”的nextval为( )

46、在数据的存放无规律而言的线性表中进行检索的最佳方法是( )。 (5.0分)

47、*在单链表p结点之后插入s结点的操作是( )

48、在一个有N个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为（ B ）。（1分）

49、设有1000个元素，用二分法查找时，最小比较次数为（ ）。（1分）

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