- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
(1)【◆题库问题◆】:[名词解释] 线性表
【◆参考答案◆】:
具有相同数据类型的n(n>=0)个数据元素的有限序列。
具有相同数据类型的n(n>=0)个数据元素的有限序列。
(2)【◆题库问题◆】:[单选] 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
A.堆排序
B.直接插入排序
C.快速排序
D.冒泡排序
A.堆排序
B.直接插入排序
C.快速排序
D.冒泡排序
【◆参考答案◆】:D
(3)【◆题库问题◆】:[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
【◆参考答案◆】:D
(4)【◆题库问题◆】:[单选] 从逻辑上可以把数据结构分为()两大类。
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
【◆参考答案◆】:C
(5)【◆题库问题◆】:[单选] 计算机算法必须具备输入、输出和()等5个特性
A.可行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
A.可行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
【◆参考答案◆】:B
(6)【◆题库问题◆】:[单选] 以下数据结构中,()是线性结构。
A.队
B.树
C.二叉树
D.图
A.队
B.树
C.二叉树
D.图
【◆参考答案◆】:A
(7)【◆题库问题◆】:[单选] 若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定
A.i
B.n-i
C.n-i+1
D.不确定
【◆参考答案◆】:C
(8)【◆题库问题◆】:[判断题] 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(9)【◆题库问题◆】:[判断题] 线性表的逻辑顺序总是与其物理顺序一致。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(10)【◆题库问题◆】:[填空题] 图有()、()等存储结构,遍历图有()、()等方法。
【◆参考答案◆】:邻接矩阵 邻接表 深度优先遍历 广度优先遍历