大学考试试卷数据结构及答案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.