数据结构练习附答案.pdf

一、单项选择题 1.逻辑关系是指数据元素间的（ ） A． 类 B． 存储方式 C．结构 D． 数据项 2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构 为( ) A．顺序表 B.用头指针表示的单循环链表 C. 用尾指针表示的单循环链表 D. 单链表 3.设数组data[m]作为循环队列SQ 的存储空间，front 为队头指针，rea 为队尾指针，则执行出队操作后其头指针front值为（ ） A．front=front+1 B．front=(front+1)%(m-1) C．front=(front-1)%m D．front=(front+1)%m 4.在具有n个单元的顺序存储的循环队列中，假定front 和rea 分别为 队头指针和队尾指针，则判断队满的条件为( )。 A．rea ％n==front B．(front+l)％n==rea C．rea ％n-1==front D．(rear+l)％n==front 5.在具有n个单元的顺序存储的循环队列中，假定front 和rea 分别为 队头指针和队尾指针，则判断队空的条件为( )。 A．rea ％n==front B．front+l=rea C．rear==front D．(rear+l)％n=front 第 1 页 共 13 页 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 ．单向循环 第 2 页 共 13 页 13. 在一个单链表 HL 中，若要向q 所指结点之后插入一个由指针p 指 向的结点，则执行（ ） A ．HL=p;p-next=HL B ．p-next=HL;HL=p