一、单项选择题(共8题,共100分)
第1 题 （13分）：
链表不具有的特点是（ ）。
A.随机访问
B.不必事先估计存储空间
C.插入删除时不需移动元素
D.所需的空间与线性表成正比
答题历史：A
批改结果: 正确 得分：
正确答案: A
答案解析：暂无解析
第2 题 （13分）：
以下不属于栈的基本运算是（ ）。
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
答题历史：B
批改结果: 正确 得分：
正确答案: B
答案解析：暂无解析
第3 题 （13分）：
设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。
A.线性表的顺序存储结构
B.栈
C.队列
D.线性表的链式存储结构
答题历史：B
批改结果: 正确 得分：
正确答案: B
答案解析：暂无解析
第4 题 （13分）：
循环队列的特点之一是不会产生（ ）。
A.上溢出
B.下溢出
C.队满
D.假溢出
答题历史：D
批改结果: 正确 得分：
正确答案: D
答案解析：暂无解析
第5 题 （12分）：
在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（ ）。
A.s->next=p->next;p->next=s;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;
答题历史：B
批改结果: 正确 得分：
正确答案: B
答案解析：暂无解析
第6 题 （12分）：
在具有n个结点的完全二叉树中，结点i（2i<n）的左孩子结点是（ ）。
A.2i
B.不存在
C.2i+1
D.2i-1
答题历史：A
批改结果: 正确 得分：
正确答案: A
答案解析：暂无解析
第7 题 （12分）：
已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（ ）。
A.E
B. F
C. G
D. J
答题历史：C
批改结果: 正确 得分：
正确答案: C
答案解析：暂无解析
第8 题 （12分）：
点点赞赏，手留余香
给TA打赏
评论0