数据结构(第1次).docVIP

第1次作业一、单项选择题（本大题共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. 数据库文件中存取数据的基本单位是（ ）A. 记录B. 数据项C. 数据结构D. 以上都不是25. 已知有向图Ｇ＝，其中Ｖ＝{v1,v2,v3,v4,},Ｅ＝{,，，，}，Ｇ的拓扑序列是（ ）。A. v1,v2,v4,v3B. v3,v4,v1,v2C. v1,v3,v4,v2D. v1,v4,v3,v226. 计算机算法必须具备输入、输出和( )等5个特性。A. 可行性、可移植性和可扩充性B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性27. 不定长文件是指（ ）A. 文件的长度不固定B. 记录的长度不固定C. 字段的长度不固定D. 关键字项的长度不固定28. 被计算机加工的数据元素不是孤立无关的，它们彼