自考数据结构课后答案.doc

2013年4月考试数据结构第一次作业
一、单项选择题(本大题共100分,共 25 小题,每小题 4 分)
1. 以下哪一个不是队列的基本运算? ( )
A. 从队尾插入一个新元素从队列中删除第i个元素
B. 判断一个队列是否为空读取队头元素的值
2. 单链表的存储密度( )
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
3. 以下哪一个不是队列的基本运算? ( )
A. 从队尾插入一个新元素从队列中删除第i个元素
B. 判断一个队列是否为空读取队头元素的值
4. 用链接方式存储的队列,在进行删除运算时.( )
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
5. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。
A. O(n)
B. O(m+n)
C. O(n2)
D. O(m*n)
6. 对线性表,在下列哪种情况下应当采用链表表示? ( )
A. 经常需要随机地存取元素经常需要进行插入和删除操作
B. 表中元素需要占据一片连续的存储空间
C. 表中元素的个数不变
7. 被计算机加工的数据元素不是孤立无关的,它们彼此之间一般存在着某种联系。通常将数据元素间的这种联系关系称为( ):
A. 规则
B. 集合
C. 结构
D. 运算
8. 数据结构中,与所使用的计算机无关的是数据的( )结构;
A. 存储
B. 物理
C. 逻辑
D. 物理和存储
9. 数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为( )
A. r-f;
B. (n+f-r)% n;
C. n+r-f;
D. (n+r-f)% n
10. 判定一个队列QU(最多元素为m0)为满队列的条件是( )
A. QU->rear - QU->front = = m0
B. QU->rear - QU->front -1= = m0
C. QU->front = = QU->rearQU->front = = QU->rear+1
11. 下面算法的时间复杂度为( ) int f ( unsigned int n ) { if ( n == 0 || n == 1 ) return 1; else return n*f (n-1); }
A. O(1)
B. O(n)
C. O(n2)
D. O(n!)
12. 数据结构中,与所使用的硬件无关的是数据的( )结构;
A. 存储
B. 物理
C. 逻辑
D. 物理和存储
13. 设有一个10阶的对称矩阵A[10][10],采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[ ]中,A[0][0]存入B[0]中,则A[8][5]在B[ ]中( )位置。
A. 32
B. 33
C. 41
D. 65
14. 如下陈述中正确的是( )
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串
15. 顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )
A. 110
B.