密卷信息技术算法与数据结构加强训练题含解析.docxVIP

密卷信息技术算法与数据结构加强训练题含解析

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

一、单项选择题（下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在题干后的括号内。）

1.对于一个长度为n的顺序表，在其末尾插入一个新元素的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.在下列数据结构中，适合表示稀疏图的是（）。

A.顺序表

B.链表

C.邻接矩阵

D.邻接表

3.判断一个栈是否为空，下列操作中（）是必要的。

A.入栈

B.出栈

C.取栈顶元素

D.检查栈顶元素

4.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.折半查找（二分查找）算法适用于（）。

A.有序链表

B.无序数组

C.有序数组

D.无序链表

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

A.2^h-1

B.2^(h-1)-1

C.2^h

D.2^(h+1