2014年9月份考试数据结构第一次作业.doc

2014年9月份考试数据结构第一次作业一、单项选择题（本大题共90分，共 30 小题，每小题 3 分）1. 单链表的存储密度（ ）A. 大于1B. 等于1C. 小于1D. 不能确定2. 线性表Ｌ在（ ）情况下适用于使用链式结构实现。A. 需经常修改Ｌ中的结点值B. 需不断对Ｌ进行删除插入C. Ｌ中含有大量的结点 Ｌ中结点结构复杂3. 下述哪一条是顺序存储方式的优点？（ ）A. 存储密度大B. 插入运算方便C. 删除运算方便D. 可方便地用于各种逻辑结构的存储表示4. 串是一种特殊的线性表，其特殊性体现在： （ ）A. 可以顺序存储B. 数据元素是一个字符C. 可以链式存储D. 数据元素可以是多个字符5. 线性表的顺序存储结构是一种( )的存储结构。A. 随机存取B. 顺序存取C. 索引存取D. 散列存取6. 单链表的存储密度（ ）A. 大于1B. 等于1C. 小于1D. 不能确定7. 树型结构是数据元素之间存在一种：( )A. 一对多关系B. 多对多关系C. 多对一关系D. 一对一关系8. 栈中元素的进出原则是（ ）A. 先进先出B. 后进先出C. 栈空则进D. 栈满则出9. 下述哪一条是顺序存储方式的优点？（ ）A. 存储密度大B. 插入运算方便C. 删除运算方便D. 可方便地用于各种逻辑结构的存储表示10. 以下哪一个不是队列的基本运算？ （ ）A. 从队尾插入一个新元素B. 判断一个队列是否为空C. 从队列中删除第i个元素D. 读取队头元素的值11. 用链接方式存储的队列，在进行删除运算时.（ ）A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改12. ( )是数据的基本单位，即数据集合中的个体。A. 数据B. 数据元素C. 数据项D. 数据对象13. 计算机算法指的是：（ ）A. 计算方法B. 排序方法C. 解决问题的有限运算序列D. 调度方法14. 以下数据结构中哪一个是线性结构？（ ）A. 有向图B. 栈C. 线索二叉树D. B树15. 对线性表，在下列哪种情况下应当采用链表表示？ （ ）A. 经常需要随机地存取元素 经常需要进行插入和删除操作B. 表中元素需要占据一片连续的存储空间C. 表中元素的个数不变16. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为（ ）。A. O(n)B. O(m+n)C. O(n2)D. O(m*n)17. 以下的排序算法属于稳定排序算法的是（ ）A. 基数排序B. 快速排序C. 希尔排序D. 堆排序18. 算法分析的目的是：（ ）A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性19. 线性表Ｌ在（ ）情况下适用于使用链式结构实现。A. 需经常修改Ｌ中的结点值B. 需不断对Ｌ进行删除插入C. Ｌ中含有大量的结点 Ｌ中结点结构复杂20. 一棵树中，（ ）没有前驱结点。A. 分支结点B. 叶结点C. 树根结点D. 空结点21. 下面程序段的时间复杂度为（ ） for ( int i = 0; i m; i++ ) for ( int j = 0; j n; j++ ) a[i][j] = i*j;A. O(m2)B. O(n2) C. O(m*n)D. O(m+n)22. 对线性表，在下列哪种情况下应当采用链表表示？ （ ）A. 经常需要随机地存取元素 经常需要进行插入和删除操作B. 表中元素需要占据一片连续的存储空间C. 表中元素的个数不变23. 数据库文件中存取数据的基本单位是（ ）A. 记录B. 数据项C. 数据结构D. 以上都不是24. 已知有向图Ｇ＝，其中Ｖ＝{v1,v2,v3,v4,},Ｅ＝{,，，，}，Ｇ的拓扑序列是（ ）。A. v1,v2,v4,v3B. v3,v4,v1,v2C. v1,v3,v4,v2D. v1,v4,v3,v225. 不定长文件是指（ ）A. 文件的长度不固定B. 记录的长度不固定C. 字段的长度不固定D. 关键字项的长度不固定26. 算法分析的两个主要方面是：（ ）A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性27. 数据结构中，与所使用的计算机无关的是数据的（ ）结构；A. 存储B. 物理C. 逻辑D. 物理和存储28. 在快速排序中，每次划分选择的基准元素为该区间的( )时，得到的两个子区间是均匀的。A. 最大值