数据结构期末考试试卷及答案.docxVIP

数据结构期末考试试卷及答案

一、选择题（共12题，每题2分，共24分）

若某算法的核心代码如下所示，其时间复杂度为（）

for(inti=0;in;i++){

for(intj=0;ji;j++){

printf(\%d,a[i][j]);

}

}

A.O

B.O

C.O

D.O

线性表的链式存储结构相对于顺序存储结构，其优势是（）

A.支持随机存取

B.插入删除操作不需要移动元素

C.存储密度更高

D.占用的存储空间更少

中缀表达式a+b*(c-d/e)对应的后缀表达式（逆波兰式）是（）

A.abcde/-*+

B.ab+cde/-*

C.abcde*/-+

D.ab+c-d/e*

已知循环队列的最大存储容量为50，队头指针front=20，队尾指针rear=10，则队列中当前的元素个数为（）

A.10

B.20

C.40

D.30

字符串ababc的KMP算法next数组值为（）

A.[0,1,1,2,3]

B.[0,1,2,2,3]

C.[0,1,0,1,2]

D.[0,1,1,1,2]

深度为5的满二叉树的叶子节点个数为（）

A.8

B.15

C.31

D.16

对二叉排序树进行（）遍历，可以得到升序的关键字序列。

A.前序

B.中序

C.后序

D.层