- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
(1)【◆题库问题◆】:[名词解释] 插入排序
【◆参考答案◆】:
在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。
在一个已排好序的记录子集的基础上,每一步将下一个待排序的记录有序地插入到已排好序记录的子集上,直到将所有待排记录全部插入为止。
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】:[判断题] 在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】:[单选] 下列排序方法中()方法是不稳定的。
A.冒泡排序
B.选择排序
C.堆排序
D.直接插入排序
A.冒泡排序
B.选择排序
C.堆排序
D.直接插入排序
【◆参考答案◆】:C
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】:[判断题] 顺序存储方式只适用于存储线性表。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】:[单选] 允许对队列进行的操作有()。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
【◆参考答案◆】:D
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】:[判断题] 链式存储的线性表可以随机存取
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(7)【◆题库问题◆】:[单选] 设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
A.current->link=null
B.first->link=current
C.first=current
D.current->link=first
A.current->link=null
B.first->link=current
C.first=current
D.current->link=first
【◆参考答案◆】:D
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(8)【◆题库问题◆】:[填空题] 在线性表的散列存储中,处理冲突的常用方法有()和()两种。
【◆参考答案◆】:开放定址法;链接法
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】:[单选] 栈中元素的进出原则是()
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
【◆参考答案◆】:B
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】:[单选] 线索二叉树是一种()结构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
A.逻辑
B.逻辑和存储
C.物理
D.线性
【◆参考答案◆】:C