C语言数据结构期末测试题（含详细答案解析）.docxVIP

C语言数据结构期末测试题（含详细答案解析）

适用场景：高校专科/本科期末考核、计算机基础摸底测试

考试时长：90分钟

满分：100分

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

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.栈的操作特性是（）

A.先进先出B.先进后出C.随意进出D.后进后出

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

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

6.深度为k的二叉树，最多拥有的节点数为（）

A.2^k-1B.2^kC.2^(k-1)D.k2

7.二叉树的前序遍历顺序是（）

A.左子树→根节点→右子树B.根节点→左子树→右子树

C.左子树→右子树→根节点D.根节点→右子树→左子树

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

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