C语言数据结构+业余无线电综合试题（含详细答案）.docxVIP

C语言数据结构+业余无线电综合试题（含详细答案）

第一部分C语言数据结构试题（满分100分）

一、单项选择题（每题3分，共30分）

1.下列关于数据结构逻辑结构的说法，正确的是（）

A.逻辑结构独立于存储结构B.逻辑结构依赖于计算机存储方式

C.顺序存储的数据一定是线性结构D.链式存储的数据一定是非线性结构

2.线性表的顺序存储结构中，存取第i个元素的时间复杂度为（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.栈的操作特性是（）

A.先进先出B.先进后出C.随机存取D.无序存取

4.若一个队列的入队序列为1、2、3、4，则出队序列不可能的是（）

A.1234B.4321C.1324D.2134

5.字符串“abcde”的长度和占用字节数（默认C语言字符存储）分别是（）

A.5、5B.5、6C.6、5D.6、6

6.二叉树的第k层最多拥有的节点数为（）（k≥1）

A.2^kB.2^(k-1)C.2^k-1D.k2

7.下列排序算法中，稳定排序的是（）

A.快速排序B.冒泡排序C.简单选择排序D.堆排序

8.图的深度优先遍历算法采用的辅助数据结构是（）

A.栈B.队列C