- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:B
(2)【◆题库问题◆】:[单选] 对一个算法的评价,不包括如下()方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
【◆参考答案◆】:B
(3)【◆题库问题◆】:[填空题] 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
【◆参考答案◆】:出度
(4)【◆题库问题◆】:[问答题] 阅读下列算法,并回答下列问题:该算法采用何种策略进行排序?
【◆参考答案◆】:
直接插入排序。
直接插入排序。
(5)【◆题库问题◆】:[单选] 一个队列的入队序列是1,2,3,4,则队列的出队序列是()。
A.1,2,3,4
B.4,3,2,1
C.1,4,3,2
D.3,4,1,2
A.1,2,3,4
B.4,3,2,1
C.1,4,3,2
D.3,4,1,2
【◆参考答案◆】:A
(6)【◆题库问题◆】:[判断题] 三元组表示法,需要2k个存储单元。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(7)【◆题库问题◆】:[单选] 在决定选取何种存储结构时,一般不考虑()。
A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便。
A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便。
【◆参考答案◆】:A
(8)【◆题库问题◆】:[判断题] 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
【◆答案解析◆】:正好说反了。顺序表才适合随机存取,链表恰恰适于“顺藤摸瓜”
(9)【◆题库问题◆】:[判断题] 单链表不是一种随机存储结构。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(10)【◆题库问题◆】:[单选] 与单链表相比,双链表的优点之一是()。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
【◆参考答案◆】:D