- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:正确
(2)【◆题库问题◆】:[单选] 下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序
B.shell排序
C.堆排序
D.冒泡排序
A.快速排序
B.shell排序
C.堆排序
D.冒泡排序
【◆参考答案◆】:B
(3)【◆题库问题◆】:[单选] 下面()可以判断出一个有向图中是否有环(回路)。
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
【◆参考答案◆】:B
(4)【◆题库问题◆】:[判断题] 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(5)【◆题库问题◆】:[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素。
A.64.5
B.64
C.63
D.65
A.64.5
B.64
C.63
D.65
【◆参考答案◆】:B
(6)【◆题库问题◆】:[判断题] 若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(7)【◆题库问题◆】:[单选] 数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为()。
A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构
A.存储结构
B.逻辑结构
C.链式存储结构
D.顺序存储结构
【◆参考答案◆】:C
(8)【◆题库问题◆】:[名词解释] 选择排序
【◆参考答案◆】:
选择排序是每一趟在n-i+1(i=1,2,3…n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。
选择排序是每一趟在n-i+1(i=1,2,3…n-1)个记录中选择关键字最小的记录作为有序序列中第i个记录。其中最简单的是简单选择排序。
(9)【◆题库问题◆】:[问答题] 算法中R[n+1]的作用是什么?
【◆参考答案◆】:
哨兵。避免边界检测,提高程序运行效率。
哨兵。避免边界检测,提高程序运行效率。
(10)【◆题库问题◆】:[问答题] 试述栈的基本性质?
【◆参考答案◆】:
由栈的定义可知,这种结构的基本性质综述如下:
(1)集合性。栈是由若干个元素集合而成,当没有元素的空集合称为空栈;
(2)线性结构。除栈底元素和栈顶元素外,栈中任一元素均有唯一的前驱元素和后继元素;
(3)受限制的运算。只允许在栈顶实施压入或弹出操作,且栈顶位置由栈指针所指示;
(4)数学性质。当多个编号元素依某种顺序压入,且可任意时刻弹出时,所获得的编号元素排列的数目,恰好满足卡塔南数列的计算,即:
Cn=Cn2n/(n+1)
其中,n为编号元素的个数,Cn是可能的排列数目。
由栈的定义可知,这种结构的基本性质综述如下:
(1)集合性。栈是由若干个元素集合而成,当没有元素的空集合称为空栈;
(2)线性结构。除栈底元素和栈顶元素外,栈中任一元素均有唯一的前驱元素和后继元素;
(3)受限制的运算。只允许在栈顶实施压入或弹出操作,且栈顶位置由栈指针所指示;
(4)数学性质。当多个编号元素依某种顺序压入,且可任意时刻弹出时,所获得的编号元素排列的数目,恰好满足卡塔南数列的计算,即:
Cn=Cn2n/(n+1)
其中,n为编号元素的个数,Cn是可能的排列数目。