大学考试试卷【数据结构】及答案3套.docVIP

2011年12月考试数据结构第一次作业一、单项选择题（本大题共100分，共 25 小题，每小题 4 分）1. 以下哪一个不是队列的基本运算？ （ ）A. 从队尾插入一个新元素 从队列中删除第i个元素B. 判断一个队列是否为空 读取队头元素的值2. 单链表的存储密度（ ）A. 大于1B. 等于1C. 小于1D. 不能确定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. 数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为( )A. r－f;B. （n＋f－r）% n; C. n＋r－f;D. （n＋r－f）% n10. 判定一个队列QU（最多元素为m0）为满队列的条件是（ ）A. QU-rear － QU-front = = m0B. QU-rear － QU-front －1= = m0C. QU-front = = QU-rearQU-front = = QU-rear+111. 下面算法的时间复杂度为（ ） 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. 32B. 33C. 41D. 6514. 如下陈述中正确的是（ ）A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串15. 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）A. 110B. 108C. 100D. 12016. 假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（ ）。（无第0行第0列元素）A. 16902B. 16904C. 14454D. 答案A, B, C均不对17. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续或不连续都可以18. 同一个数组中的元素（ ）A. 长度可以不同B. 类型不限C. 类型相同D. 长度不限19. 一个非空广义表的表头（ ）A. 不可能是子表 B. 只能是子表C. 只能是原子D. 可以是子表或原子20. 在双向链表中删除P指针指向的结点的操作应该是（ ）A. p-prior-next=p-next ;p-next-prior=p-prior;B. p-prior-prior=p-next ;p-next-prior=p-prior;C. p-prior-next=p-next ;p-next-next=p-prior;D. 以上都不是21. 在由head头指针所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行：q = p - next，free(q)。 （ ）A. p-next = q B. - next = pC. q-next=p-nextD. p-next=