超星 - 综合作业一 - 查题吧

单选题

下面求带头结点的双向链表QL长度length的算法中，横线上的代码应该是（）。int GetLength（QLinkList QL）{int i=0；LNode *p；p=QL->next;while(p){i++;______;}return i;}

A. p=p->pior
B. p=p->next
C. p++
D. p--

单选题

下面哪一个不是算法的特性？

A. 有穷性
B. 确定性
C. 并行性
D. 有确定的输入

单选题

数组的逻辑结构不同于下列______的逻辑结构。

A. 线性表
B. 图
C. 队列
D. 栈

判断题

子串也叫模式串，主串也叫目标串。

A. 对
B. 错

判断题

串的模式匹配即在目标串中寻找模式串的过程。

A. 对
B. 错

判断题

使用孩子兄弟表示法表示树时，某结点的下一个兄弟在表示后会出现在该结点的右孩子位置。

A. 对
B. 错

判断题

在某种情况下同一棵二叉树的先序遍历序列可以和后序遍历序列相同。

A. 对
B. 错

判断题

完全二叉树中没有度为1的结点。

A. 对
B. 错

判断题

完全二叉树中最多只有一个度为1的结点。

A. 对
B. 错

判断题

二叉平衡树是指左、右子树高度相同的二叉树。

A. 对
B. 错

2