结课信息技术数据结构与数据库专项练习题含解析.docxVIP

结课信息技术数据结构与数据库专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题只有一个正确选项，请将正确选项字母填在题后括号内。每小题2分，共30分）

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在线性表的顺序存储结构中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈只允许在栈底进行插入和删除操作

C.栈的栈顶元素总是最后被插入的元素

D.栈是一种线性结构，但不是非线性结构

4.在深度为5的二叉树中，最多有多少个结点？（）

A.32

B.31

C.16

D.15

5.对一棵完全二叉树，若其第i层（从0开始计数）有k个结点，则其第i+1层最多有（）个结点。

A.2k

B.k/2

C.2k+1

D.2k-1

6.下列排序算法中，时间复杂度与输入数据的初始顺序无关的是（）。

A.冒泡排序