超星 - 期末综合测试 - 查题吧

单选题

【单选题】栈和队列都是( )。

A. 限制存取点的非线性结构
B. 顺序存储的线性结构
C. 链式存储的非线性结构
D. 限制存取点的线性结构

单选题

【单选题】最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。

A. rear==front
B. (rear+1)%n==front
C. rear+1==front
D. (rear-l)%n==front

单选题

【单选题】判断线索二叉树中某结点P有左孩子的条件是( )。

A. p->LTag==1
B. p!=NULL
C. p->lchild!=NULL
D. p->LTag==0

单选题

【单选题】任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。

A. 肯定发生变化
B. 肯定不发生变化
C. 有时发生变化
D. 无法确定

单选题

【单选题】在一颗二叉树中,叶子结点的个数为16,度为1的叶子结点个数为18,请问度为2的结点的个数为( )。

A. 13
B. 14
C. 15
D. 16

单选题

【单选题】一个具有n个顶点的无向图最多有( )边。

A. n(n-1)/2
B. n(n-1)
C. n
D. 2n

单选题

【单选题】衡量查找算法效率的主要标准是( )。

A. 平均查找次数
B. 元素个数
C. 所需的存储量
D. 算法难易程度

单选题

【单选题】树最适合用来表示的结构是( )。

A. 元素间的有序结构
B. 元素间具有分支及层次关系的结构
C. 元素间的无序结构
D. 元素间无联系的结构

单选题

【单选题】假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。

A. 15
B. 16
C. 17
D. 47

单选题

【单选题】用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。

A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]

3