数据结构试题2 - 数据结构与算法.docx

顺序查找法使用于存储结果为顺序或链式存储的线性表1对于n个记录的集合进行冒泡排序，所需要的平均时间是和非线性存储结构一个队列的进队序列为4

顺序查找法使用于存储结果为顺序或链式存储的线性表1对于n个记录的集合进行冒泡排序，所需要的平均时间是

和非线性存储结构一个队列的进队序列为4，则出队序列为（）A4B1C2D1判断顺序栈（最多节点数为m）

每题1分）数据元素是数据的最小单位F数据是由一些类型相同的数据元素构成的。T逻辑结构相同的数据，节点

序列为123….n，输出序列为a1a2…..an，则有aiai+1（1=i=n-1）1完全二叉

数据结构试卷二

一、选择题（20分，每题1分）

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

A低B高C相同D不好说

2、在一个长度为n的顺序表中删除第i个元素（0=i=n）时，需向前移动（c）个元素。

An-1Bn-i+1Cn-i-1Di

3、线性表的顺序存储结构是一种（a）的存储结构

A随即存取B顺序存取C索引存取D哈希存取4、在一个单链表中，已知q节点是p节点的前驱节点，若在q和p之间插入s节点，则须执行（）

As.next=p.next;p.next=s

Bq.next=s;s.next=p

Cp.next=s.next;s.next=p

Dp.next=s;s.next=q

5、栈通常采用的两种存储结构为（）

A散列方式和索引方式B顺序存储结构和链式存储结构

C链表存储结构和数组D线性存储结构和非线性存储结构

6、一个队列的进队序列为1、2、3、4，则出队序列为（）A1、2、3、4B4、3、2、1C1、4、3、2D3、2、4、1

7、判断顺序栈（最多节点数为m）为栈满的条件是（）Atop=0Btop=mCtop！=0Dtop！=m

？8、循环队列为空队列的判断条件是（）

AQ.rear=Q.frontB(Q.rear+1)%MaxSize=Q.front

CQ.rear=0DQ.front=0

9、在一棵度为3的树中，度为3的节点数为2个，度为2的节点数为1个，度为1的节点数为1，则度为0的节点数为（）个n=n0+n1+n2+n3n=0*n0+1*n1+2*n2+3*n3+1

A4B5C6D7

10、下面叙述正确的是（）

A二叉树是特殊的树B二叉树等价于度为2的树

C完全二叉树必须为满二叉树D二叉树的左右子树没有次序之分

11、对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）

A2B3C4D5

12、若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）

AnBn+1C(n-1)/2D(n+1)/2

13、在对n个元素尽享直接插入排序的过程中，共需要进行（）趟。AnBn+1Cn-1D2n

14、假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中的元素个数为（）

A2B3C4D5

程中允许出栈，试写出各种可能的出栈元素序列。五、应用题（10分，每题5分）现有按后根遍历二叉树的结果为满二叉树D

程中允许出栈，试写出各种可能的出栈元素序列。五、应用题（10分，每题5分）现有按后根遍历二叉树的结果

为满二叉树D二叉树的左右子树没有次序之分1对于顺序存储的有序表（5，12，20，26，37，42，4

)/21在对n个元素尽享直接插入排序的过程中，共需要进行（）趟。AnBn+1Cn-1D2n1假定对元

元素；对于栈