中软结构笔试题.docxVIP

中软结构笔试题

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

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

1.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.线性表

D.二叉树

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

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

B.栈具有唯一的一个数据出口

C.栈具有唯一的一个数据入口

D.栈中没有元素时称为栈满

4.若元素a的索引为i，则在一个单链表中删除a之前，需要找到其前驱元素，其时间复杂度通常是（）。

A.O(1)

B.O(logi)

C.O(i)

D.O(n)

5.对于一棵二叉树，其深度为h，则最多有多少个结点？（）

A.h

B.2h

C.2^(h-1)

D.2^h-1

6.在二分查找算法中，要求待查找序列必须（）。

A.有序

B.无序

C.可以部分有序

D.递减有序

7.下列排序