一、单项选择题
1. 逻辑关系是指数据元素间的（    ）
A． 类型    B． 存储方式    C．结构      D． 数据项
2. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为(  )
A．顺序表              B.用头指针表示的单循环链表
C. 用尾指针表示的单循环链表  D. 单链表
3. 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（    ）
A．front=front+1                B．front=(front+1)%(m-1)
C．front=(front-1)%m            D．front=(front+1)%m
4. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为(    )。
A．rear％n==front    B．(front+l)％n==rear
C．rear％n-1==front    D．(rear+l)％n==front
5. 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为(    )。
A．rear％n==front    B．front+l=rear
C．rear==front      D．(rear+l)％n=front
6. 已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点。(    )
A. 90          B. 91            C. 92            D. 93   
7. 在一棵非空二叉树的中序遍历序列中，根结点的右边_____。
A.    只有右子树上的所有结点      B. 只有右子树上的部分结点
C.    只有左子树上的所有结点      D. 只有左子树上的部分结点
8. 有n条边的无向图的邻接表存储法中，链表中结点的个数是(  )个。
A.    n      B. 2n      C. n/2            D.    n*n
9. 判断有向图是否存在回路，除了可利用拓扑排序方法外，还可以利用（    ）。
A. 求关键路径的方法            B.求最短路径的方法
C. 深度优先遍历算法            D.广度优先遍历算法
10. 对线性表进行二分查时，要求线性表必须(      )。
A.键值有序的顺序表          B.键值有序的链接表 
C.链接表但键值不一定有序    D.顺序表但键值不一定有序
11. 下列时间复杂度中最好的是（    ）。
A．O(1)        B．O(n)      C．O(log2n)        D．O(n2)
12. 若某线性表的常用操作是取第i个元素及其前趋元素，则采用(  )存储方式最节省时间？
A．顺序表  　B．单链表  C．双链表  　D．单向循环
13. 在一个单链表HL中，若要向q所指结点之后插入一个由指针p指向的结点，则执行（    ）
A．HL=p;p->next=HL          B．p->next=HL;HL=p
C．p->next=q->next;q->next=p    D．p->next=q->next;q=p>next
14. 栈和队列是两种特殊的线性表，只能在它们的（    ）处添加或删除结点。
A．中间点          B．端点          C．随机存取点      D．结点
15. 一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是站的输出序列的是___
A. 2,3,4,1,5            B.5,4,1,3,2
    C. 2,3,1,4,5            D.1,5,4,3,2
16. 广义表((a),a)的表尾是。（    ）
A．a      B．∧            C．(a)           D． ((a))
17. 将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的
编号为1。编号为47的结点X的双亲的编号为(    )
A．24  　  B．25    　C．23  　D．无法确定
18. 有n个顶点的无向图的邻接矩阵是用______数组存储。
A. n行n列        B.一维        C.任意行n列    D.n行任意列
19. 如图所示有向图的一个拓扑序列是（  ）
A．ABCDEF  B．FCBEAD    C．FEDCBA  D．DAEBCF
20. 有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查法查键值为84的结点时，经_____比较后查成功。
A.2        B.3        C.4          D.12
21. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（    ）
A.  HL=p; p->next=HL;            B. p->next=HL->next; HL->next=p;
C.  p->next=HL; p=HL;            D. p->next=HL; HL=p;
22. 若采用单链表表示循环队列，则应该选用（    ）
A. 带尾指针的非循环链表    B. 带尾指针的循环链表
C. 带头指针的非循环链表    D. 带头指针的循环链表
23. 栈和队列是两种特殊的线性表，只能在它们的        处添加或删除结点。（      ）
A. 中间点        B. 端点          C. 随机存取点  D. 结点
先序中序后序遍历二叉树24. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 (    )
A.前序遍历        B.后序遍历        C.中序遍历    D.层次遍历
25. 树最适合用来表示（      ）
A.有序数据元素                      B.无序数据元素
C.元素之间具有分支层次关系的数据    D.元素之间无联系的数据
26. 已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点。（      ）
A. 90          B. 91            C. 92            D. 93
27. 对一棵查树根结点而言，左子树中所有结点与右子树中所有结点的关键字大小关系是 (    )
A、小于    B、大于    C、等于    D、不小于
28. 对关键字序列19，11，27，18，33进行快速排序，则要进行多少次关键字比较？（      ）
A. 5次          B. 6次          C. 7次            D. 8次
1. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。(  C  )
A.688      B.678    C.692    D.696 
2. 设有6个结点的无向图，该图至少应该有( A  )条边才能确保是一个连通图。
A.5      B. 6        C. 7        D. 8
3. 根据二叉树的定义可知二叉树共有(  B  )种不同的形态。
A.4        B.5        C.6        D.7
4. 假设在一棵二叉树中，双分支结点数为15，单分 支结点数为30
个，则叶子结点数为(  B  )个。
A．15    B．16    C．17  D．47
5. 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序(  A  )。
A．不发生改变  B．发生改变
C．不能确定    D．以上都不对
6. 在一个具有n个顶点的无向完全图中，所含的边数为(  C  )。
A．n    B．n(n-1)  C．n(n-1)/2  D．n(n+1)/2
7. 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为( B  )。
A．A,B,C,F,D,E    B．A,C,F,D,E,B

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。