下载APP
东北林业大学-数据结构
题数
50
售价
¥5
收藏
分享
去刷题
章节目录
简介
...更多
题目预览
【单选题】
[1/50]在单链表p结点之后插入s结点的操作是
A.
p.next=s; s.next=p.next;
B.
s.next = p.next; p.next=p.next.next;
C.
s.next = p.next; p.next = s;
D.
s.next=p; p.next=s;
参考答案：
C
参考解析：
无
【判断题】
[2/50]根据线性表的链式存储结构，每个结点所含指针的个数，链表分为循环链表和普通链表。（ ）
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【判断题】
[3/50]若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（ ）
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[4/50]已知指针p指向单链表L中的某结点,则删除其后继结点的语句是
A.
p = p.next
B.
p =null
C.
p.next=null
D.
p.next = p.next.next
参考答案：
D
参考解析：
无
【单选题】
[5/50]顺序查找法适合于顺序或链式存储结构的查找表。 ( )
A.
true
B.
false
参考答案：
A
参考解析：
无
【单选题】
[6/50]根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成( )
A.
单链表与循环链表
B.
单链表与十字链表
C.
单链表与双链表
D.
循环链表与多链表
参考答案：
C
参考解析：
无
【单选题】
[7/50]在一个长度为n的顺序表中第i个元素(1=i=n)之前插入一个元素时, 需向后移动多少个元素。( )
A.
n-1
B.
n-i
C.
n-i+1
D.
n-i-1
参考答案：
C
参考解析：
无
【单选题】
[8/50]哈夫曼树的结点个数不偶数。 ( )
A.
true
B.
false
参考答案：
A
参考解析：
无
【单选题】
[9/50]关于顺序表的说法不正确的是?( )
A.
逻辑关系上相邻的两个元素在物理存储位置上也相邻
B.
可以随机存取表中任一元素,方便快捷
C.
在线性表中插入某一元素时,往往需要移动大量元素
D.
在线性表中删除某一元素时,无需移动大量元素
参考答案：
D
参考解析：
无
【判断题】
[10/50]模式串P=’abaabcac’的next函数值序列为01122313。（ ）
A.
正确
B.
错误
参考答案：
B
参考解析：
无