泽熙美文[单选题]1.下列与数据元素有关的叙述中，哪一项是不正确的()。
A.数据元素是数据的基本单位，即数据集合中的个体
B.数据元素是由独立含义的数据最小单位
C.数据元素又称为节点
D.数据元素又称为记录
正确答案：B
参考解析：数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称为节点、记录、表目等。一个数据元素可由一个或多个数据项组成，数据项是由独立含义的数据最小单位。
[单选题]2.在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是()。
A.（front-rear+1）%m
B.（rear-front+1）%m
C.（front-rear+m）%m
D.（rear-front+m）%m
正确答案：D
参考解析：D选项即为计算当前队列元素个数的公式。
[单选题]3.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。
A.S
B.S-1
C.S+1
D.n
正确答案：A
参考解析：图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。
[单选题]4.对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。
A.n
B.
C.n-1
D.
正确答案：D
参考解析：若采用邻接矩阵存储，则该矩阵的大小是n的平方。
[单选题]5.以下数据结构中，属于非线性数据结构的是()，
A.树
B.队列
C.栈
D.字符串
正确答案：A
参考解析：线性结构是一个数据元素的有序（次序）集合。它有四个基本特征：（1）集合中必存在唯一的一个“第一个元素”；（2）集合中必存在唯一的一个“最后的元素”；（3）除最后元素之外，其它数据元素均有唯一的“后继”；（4）除第一元素之外，其它数据元素均有唯一的“前扑”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。线性结构包括线性表（如结构体数组，结构体链表）、一维数组、字符串、堆栈、队列。
[单选题]6.在UML提供的图中，用于按时间顺序描述对象间交互的是()。
A.类图
B.状态图
C.序列图
D.用例图
正确答案：C
[单选题]7.下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
正确答案：C
参考解析：根据归并排序的思想，在归并排序工程中，某趟排序结束后，某个元素只在它的子序列中找到了最终的位置。
[单选题]8.设指针q指向单链表中节点A，指针p指向单链表中节点A的后继节点B，指针s指向被插入的节点X，则在节点A和节点B插入节点X的操作序列为()。
A.p-＞next=s；s-＞next=q；
B.q-＞next=s；s-＞next=p；
C.p-＞next=s-＞next；s-＞next=p；
D.s-＞next=p-＞next；p-＞next=-s；
正确答案：B
参考解析：插入s节点，应使s的next指针指向p节点，使q节点的next指针指向s。
[单选题]9.表达式3*2^（4+2*2-6*3）-5求值过程中当扫描到6时，对象栈和算符栈为()，其中^为乘幂。
A.
B.
C.
D.
正确答案：D
参考解析：
[单选题]10.以下不是栈的基本运算的是()。
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
正确答案：B
参考解析：栈的基本运算有入栈、出栈（删除栈顶元素）、初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
[单选题]11.设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
A.1
B.n-1
C.
D.n+1
正确答案：A
参考解析：堆排序的辅助空间为0（1）。
[单选题]12.二叉树的第k层的节点数最多为()。
A.
B.
C.
D.2
正确答案：A
参考解析：
[单选题]13.对于具有n个顶点、6条边的图()。
A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n*e）
D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
正确答案：A
参考解析：
[单选题]14.Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。
A.O（nlogn）
B.O（logn）
C.O（n）
D.O（1）
正确答案：D
参考解析：0（1），哈希表是通过计算hashcode来定位元素位置，所以只需一次即可。
[单选题]15.栈和队列的共同点是()。
A.都是先进先出
