首页
题库
网课
在线模考
搜标题
搜题干
搜选项
国家开放大学(数据结构)章节练习(2020.05.02)
填空题
要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。
答案：
s->next===p->next；
点击查看答案
填空题
图的深度优先搜索遍历类似于树的（）遍历。
答案：
先序
点击查看答案
填空题
在一个链队中，设f和r分别为队头和队尾指针，则插入s所指结点的操作为r->next=s；和（）（结点的指针域为next）。
答案：
r->next=s；
点击查看答案
单项选择题
利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
A.16
B.30
C.12
D.18
点击查看答案
单项选择题
有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。
A.3
B.2
C.4
D.5
点击查看答案
单项选择题
一棵具有35个结点的完全二叉树，最后一层有（）个结点。
A.4
B.6
C.16
D.8
点击查看答案
填空题
具有m个叶子结点的哈夫曼树共有（）个结点。
答案：
2m-1
点击查看答案
填空题
一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。
答案：
4；2
点击查看答案
填空题
设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。
答案：
p->next=head；
点击查看答案
问答题
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。
答案：
点击查看答案
