1.判断一个循环队列Q (最多n个元素)为满的条件是()。 A.Q->rear==Q->front B.Q->rear==Q->front+1 C.Q->front==(Q->rear+ 1)%n D.Q->front==(Q->rear-1)%n
【参考答案】：C
2.通常从正确性、易读性、健壮性、高效性等四个方面评价算法的质量, 以下解释错误的是()。
A.正确性算法应能正确地实现预定的功能 B.易读性算法应易于阅读和理解， 以便调试、修改和扩充 C.健壮性当环境发生变化时，算法能适当地做出反应 或进行处理，不会产生不需要的运行结果 D.高效性即达到所需要的时间性能 空间 【参考答案】：D
3.对n个元素的表做顺序查时，若查每个元素的概率相同，则平均 查长度为()。
A.(n-1)/2 B.(n+1)/2 C.n/2 D.n
【参考答案】：B
4.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 ()。
A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同，而
且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包
含的数据项的个数要相等
【参考答案】：B
5.在一个无向图中，所有顶点的度数之和等于所有边数的()。
A.1/2 B.2 倍 C.4 倍 D.8 倍 【参考答案】：B
6.具有n个结点的连通图至少有（）。
A.n-1 B.n C.n（n-1）/2 D.2n国发2012 2号文件
【参考答案】：A
7.关键路径是事件结点网络中（）。
A.从源点到汇点的最长路径 B.从源点到汇点的最短路径 C.最长的回
路 D.最短的回路
【参考答案】：A
8.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结 构是（）。
A.单链表 B.静态链表 C.线性链表 D.顺序存储结构
【参考答案】：B
9.对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历的结果是（）。 A.DBFEAC B.DFEBCA C.BDFECA D.BDEFAC
【参考答案】：B
10.以下有关广义表的表述中，正确的是（）。
A.由0个或多个原子或子表构成的有限序列 B.至少有一个元素是子表 C.
不能递归定义 D.不能为空表
【参考答案】：A
11.以下说法正确的是（）。
A.数据项是数据的基本单位 B.数据元素是数据的最小单位 C.数据结构 是带结构的数据项的集合 D. 一些表面上很不相同的数据可以有相同的逻辑 结构
【参考答案】：居民收入十年翻一番D
12.在下列情况中，可称为二叉树的是（）。
A.每个结点至多有两棵子树的树 B.哈夫曼树 C.每个结点至多有两棵子
树的有序树 D.每个结点只有一棵子树
窄带滤波器【参考答案】：B
13. 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该 二叉树一定满（）。
A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个叶子结
点 D.是任意一棵二叉树
【参考答案】：C
14.折半查与二叉排序树的时间性能（）。
破戒王
A.相同 B.完全不同 C.有时不相同 D.数量级都是O（log2n）
【参考答案】：C
15.在一个链队列中，front和rear分别为头指针和尾指针，则插入一
个结点s的操作为
A.front=front->next B.s->next=rear;rear=ar->next=s;rear=s ; D.s->next=front;front=s;
【参考答案】：C
16.无向图的邻接矩阵是一个（）。
A.对称矩阵 B.零矩阵 二上三角矩阵 D4寸角矩阵
【参考答案】氧化锡：A
17.判定一个顺序栈S （栈空间大小为n）为空的条件是（）。
A.S->top==0 B.S->top!=0 C.S->top==n D.S->top!=n
【参考答案】：A
世代交叠模型
18.下面选项中可以判断出一个有向图中是否有环（回路）的是（）。
A.广度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径
【参考答案】：B
19.以下的叙述正确的是（）。
A.线性表的顺序存储结构优于链表存储结构 B.三维数组是其数据元素为线 性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后 出
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议