C数据结构+IT运维笔试真题（含详细答案）.docxVIP

C数据结构+IT运维笔试真题（含详细答案）

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

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

1.下列关于线性表的叙述中，错误的是（）

A.线性表是零个或多个数据元素的有限序列

B.顺序表采用连续内存存储，支持随机访问

C.链表采用离散内存存储，插入删除效率高

D.顺序表和链表都可以实现随机访问

2.栈的操作特性是（）

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

3.若一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则后序遍历序列为（）

A.BCAB.CBAC.ACBD.BAC

4.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(n2)的是（）

A.冒泡排序B.直接插入排序C.简单选择排序D.快速排序

5.哈希查找的冲突是指（）

A.两个不同关键字映射到同一哈希地址

B.两个相同关键字映射到不同哈希地址

C.哈希表内存空间不足

D.哈希函数计算出错

6.链表中删除指定节点的时间复杂度为（）

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

7.二叉搜索树的遍历中，可得到有序序列的是（）

A.前序遍历B.中序遍历C.后序遍历D.层序遍历

8.队列适合应用于