网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
国家开放大学(电大)
题库首页
每日一练
章节练习
国家开放大学(数据结构)章节练习(2019.01.05)
来源:考试资料网
1
在数据结构中,从逻辑上可以把数据结构分为()。
点击查看答案
2
从n个数中选取最大元素()。
点击查看答案
3
如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。
点击查看答案
4.问答题
设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树并。对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
参考答案:
(1)
(2)ASL=(1x1+2x2+3x3+4)/7=18/7
进入题库练习
5.填空题
循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。
参考答案:
r==f
进入题库练习
6
设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
点击查看答案
7
队列的删除操作在()进行。
点击查看答案
8.填空题
设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。
参考答案:
p->next=head;
进入题库练习
9
算法指的是()。
点击查看答案&解析
10
设top是一个链榜的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为()。
点击查看答案