- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:正确
【◆答案解析◆】:线性表有两种存储方式,在顺序存储时,逻辑上相邻的元素在存储的物理位置次序上也相邻。
(2)【◆题库问题◆】:[单选] 在对n个元素进行冒泡排序的过程中,至少需要()趟完成。
A.1
B.n
C.n-1
D.n/2
A.1
B.n
C.n-1
D.n/2
【◆参考答案◆】:A
(3)【◆题库问题◆】:[名词解释] 数据类型
【◆参考答案◆】:
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
(4)【◆题库问题◆】:[名词解释] 拓扑排序
【◆参考答案◆】:
由一个有向无环图的顶点组成的序列,当且仅当满足下列条件,称为该图的一个拓扑排序——1,每个顶点出现且仅出现一次。2若顶点a在b之前,不存在b到a的路径。
由一个有向无环图的顶点组成的序列,当且仅当满足下列条件,称为该图的一个拓扑排序——1,每个顶点出现且仅出现一次。2若顶点a在b之前,不存在b到a的路径。
(5)【◆题库问题◆】:[名词解释] 数据元素
【◆参考答案◆】:
数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
(6)【◆题库问题◆】:[单选] 对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()。
A.k1
B.k2
C.k1+k2
D.k1-k2
A.k1
B.k2
C.k1+k2
D.k1-k2
【◆参考答案◆】:B
(7)【◆题库问题◆】:[名词解释] 插入排序
【◆参考答案◆】:
在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。
在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。
(8)【◆题库问题◆】:[单选] 对下列二叉树进行前序遍历的结果为()
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
【◆参考答案◆】:C
(9)【◆题库问题◆】:[名词解释] 开放定址法
【◆参考答案◆】:
指的是可存放新表项的空闲地址既向它的同义词表项开放,又向它的非同义词表项开放。
指的是可存放新表项的空闲地址既向它的同义词表项开放,又向它的非同义词表项开放。
(10)【◆题库问题◆】:[名词解释] 选择排序
【◆参考答案◆】:
选择排序是每一趟在n-i+1(i=1,2,3…n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。
选择排序是每一趟在n-i+1(i=1,2,3…n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。