有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。

(1)【◆题库问题◆】：[单选] 有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是（）。
A．20
B．66
C．18000
D．33

【◆参考答案◆】：B

(2)【◆题库问题◆】：[名词解释] 数据的存储结构

【◆参考答案◆】：
指数据结构在计算机中的表示，也成物理结构。主要有顺序存储、连接存储、索引存储、散列存储。

(3)【◆题库问题◆】：[判断题] 快速排序在所有排序方法中最快，而且所需附加空间也最少。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 一个广义表的表头总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A．操作对象
B．计算方法
C．逻辑结构
D．数据映象

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．哈希表
B．二叉树
C．有向图
D．串

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
A．3，4，5，1，2
B．2，4，1，3，5
C．3，5，4，2，1
D．1，3，5，2，4

【◆参考答案◆】：C

(8)【◆题库问题◆】：[问答题,简答题] 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

【◆参考答案◆】：用队列长度计算公式：（N＋r－F)%N①L=（40＋19－11）%40=8②L=（40＋11－19）%40=32

(9)【◆题库问题◆】：[判断题] 线性表在物理存储空间中也一定是连续的。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。

(10)【◆题库问题◆】：[单选] 队列的“先进先出”特性是指（）。
A．最早插入队列中的元素总是最后被删除
B．当同时进行插入、删除操作时，总是插入操作优先
C．每当有删除操作时，总是要先做一次插入操作
D．每次从队列中删除的总是最早插入的元素

【◆参考答案◆】：D