线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。

  • A+

答案查询网公众号已于近期上线啦

除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。

(1)【◆题库问题◆】:[判断题] 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
A.正确
B.错误

【◆参考答案◆】:正确

【◆答案解析◆】:线性表有两种存储方式,在顺序存储时,逻辑上相邻的元素在存储的物理位置次序上也相邻。

(2)【◆题库问题◆】:[单选] 在对n个元素进行冒泡排序的过程中,至少需要()趟完成。
A.1
B.n
C.n-1
D.n/2

【◆参考答案◆】:A

(3)【◆题库问题◆】:[名词解释] 数据类型

【◆参考答案◆】:
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

(4)【◆题库问题◆】:[名词解释] 拓扑排序

【◆参考答案◆】:
由一个有向无环图的顶点组成的序列,当且仅当满足下列条件,称为该图的一个拓扑排序——1,每个顶点出现且仅出现一次。2若顶点a在b之前,不存在b到a的路径。

(5)【◆题库问题◆】:[名词解释] 数据元素

【◆参考答案◆】:
数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

(6)【◆题库问题◆】:[单选] 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
A.k1
B.k2
C.k1+k2
D.k1-k2

【◆参考答案◆】:B

(7)【◆题库问题◆】:[名词解释] 插入排序

【◆参考答案◆】:
在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。

(8)【◆题库问题◆】:[单选] 对下列二叉树进行前序遍历的结果为()
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ

【◆参考答案◆】:C

(9)【◆题库问题◆】:[名词解释] 开放定址法

【◆参考答案◆】:
指的是可存放新表项的空闲地址既向它的同义词表项开放,又向它的非同义词表项开放。

(10)【◆题库问题◆】:[名词解释] 选择排序

【◆参考答案◆】:
选择排序是每一趟在n-i+1(i=1,2,3…n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: