线性表算法题库_20192020第二学期数据结构与算法期末考试 试卷及答案

2020年(2019-2020第二学期)数据结构试题及答案已出，快来看看你做错在什么地方吧！想知道后续试题和答案的可以点击关注我们哦！

1. 出入栈操作

一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是：

A. 2 3 4 1 5

B. 2 3 1 4 5

C. 1 5 4 3 2

D. 5 4 1 3 2

2. 一趟快速排序

对一组关键词：{60，38，75，82，17，92，50}，对其以第一个关键字60为枢轴做一趟快速排序的结果为：

A. 50,17,38,60,82,92,75

B. 50,38,17,60,82,92,75

C. 60,50,38,17,75,82,92

D. 38,50,17,60,82,75,92

3. 链式存储的内存要求

 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___

 A.连续或不连续都可以

 B.一定是不连续的

 C.必须是连续的

 D.部分地址必须是连续的

 4. 链表结点插入操作 

 在一个单链表中，若p所指节点不是最后节点，在p之后插入s所指结点，则   执行__

 A. s->next=p->next;p->next=s;

 B. s->next=p;p->next=s;

 C. p->next=s;s->next=p;

 D. s->next=p->next;p=s; 5. 二叉树的遍历 

 如图所示二叉树的中序遍历序列是

 A. dbaefcg

 B. dfebagc

 C. abcdgef

 D. defbagc

 6. 下列的序列中，哪一组是堆？

 A. 99,66,45,33,37,10,22,13

 B. 37,99,45,33,66,10,22,13

 C. 99,66,22,33,37,13,45,10

 D. 99,45,66,13,37,10,22,33

 7. 顺序表操作

 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算   法的时间复杂度为( )(1<=i<=n+1)。

 A. O(1)

 B. O(n)

 C. O(0)

 D.  O(n^2)

 8. 二叉树的性质 

 一颗度为3的树，度为3的节点为三个，度为2的节点为1个，度为1的节         点为1个，度为0的节点有()个。

  A. 9

  B. 6

  C. 7

  D. 8 9.二叉树的定义 

  下面关于二叉树的说法不对的是()

   A. 一个非空满二叉树中叶子的个数比内部节点个数多1  

   B. 在一个非空二叉树中空子树的个数等于这个数的节点数 

   C. 3个节点的二叉树有5种不同形状 

   D. 非空完全二叉树中，叶子结点只可能出现在最下两层10.二叉排序树 

   分别以下列序列构造二叉排序树与用其他三个序列所构造的结果不同的是()

   A. (100,80,60,90,120,130,110)

   B. (100,60,80,90,120,110,130)

   C. (100,120,110,130,80,60,90)

   D. (100,80,90,60,120,110,130)

我们的目标是完善题库资源，尽量给每位同学提供优质服务，欢迎各位同学关注我们并且提出宝贵意见和建议