网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
高等教育自学考试(自考)
题库首页
在线模考
每日一练
章节练习
02331数据结构章节练习(2020.04.08)
来源:考试资料网
1.判断题
图的边或弧上的数称之为权。
参考答案:
对
进入题库练习
2
已知8个数据元素为(34、76、45、18、26、54、92、65),按照依次插入结点的方法生成一棵二叉排序树后,最后两层上的结点总数为()
点击查看答案
3.问答题
有一个共10个结点的单链表,设计一个函数,将此单链表分成两个单链表,要求其中一个仍以原表头指针head1作表头指针,表中顺序包括原线性表的第一、三等奇数号结点;另一个链表以head2为表头指针,表中顺序包括原单链表第二、四等偶数号结点。
参考答案:
进入题库练习
4.判断题
线性表可以看成是广义表的特例,如果广义表中的每个元素都是原子,则广义表便成为线性表。
参考答案:
对
进入题库练习
5
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
点击查看答案
6.填空题
快速排序在平均情况下的时间复杂度为O()。
参考答案:
(nlog
2
n)
进入题库练习
7.问答题
在双链表中,若仅知道指针p指向某个结点,不知头指针,根据p遍历整个链表,试设计算法实现。
参考答案:
进入题库练习
8
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。
点击查看答案&解析
9.填空题
线性结构中元素之间存在一对一关系,而树形结构中元素之间存在()关系,图形结构中元素之间存在()关系。
参考答案:
一对多;多对多
进入题库练习
10.填空题
设有二维数组A[0‥9,0‥19],其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为100,那么元素A[6,6]的存储地址为()。
参考答案:
232
进入题库练习