数据结构期末考试试题和标准答案及评分标准.docVIP

《数据结构》试题（ A卷） （考试时间： 90 分钟） 一、单项选择题 （本大题共 15 小题 ，每小题 2 分，共 30 分） （每题只有一个选项是正确的 , 将答案填写在括号内，错选、多选不得分） 1. （ ）是组成数据的基本单位，是一个数据整体中相对独立的单元。 A．数据 B. 数据元素 C.数据对象 D.数据结构 2. 算法计算量的大小称为算法的（ ）。 A. 效率 B.复杂度 C.数据元素之间的关系 D. 数据的存储方法 3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入或删除运算， 则 采用以下（ ）方式最节省时间 。 A. 链式存储 B. 索引存储 C. 顺序存储 D. 散列存储 4. 下述哪一条是顺序存储结构的优点？（ ） A. 存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 5. 在一个单链表中，若删除 p 所指结点的后续结点，则执行（ ）。 A.p-next=p-next-next B.p-next=p-next C.p=p-next;p-next=p-next-next D.p=p-next-next 6. 带头结点的单链表 head 为空的判定条件是（ ）。 A.head==NULL B.head-next==NULL C.head-next==head D.head!==NULL 7. 非空的循环单链