数据结构(第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. 以下哪