数据结构课堂练习WORD版.docVIP

综合练习一 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。 A) a，b，c，e，d B) b，c，a，e，d C) a，e，c，b，d D) d，c，e，b，a 一.单选题 1. 数据的逻辑结构可以分为____________。 A) 静态结构和动态结构 B) 物理结构和存储结构 C) 线性结构和非线性结构 D) 虚拟结构和抽象结构 一.单选题 2. 顺序存储方式的优点是____________。 A) 存储密度大 B) 插入、删除运算方便 C) 可进行动态存储分配 D) 可方便地用于各种逻辑结构的存储表示 一.单选题 3. 下面关于线性表的叙述中，错误的是 _________。 A) 线性表采用顺序存储，必须占用一片连续的存储单元 B) 线性表采用顺序存储，便于进行插入和删除操作 C) 线性表采用链接存储，不必占用一片连续的存储单元 D) 线性表采用链接存储，可以动态分配存储空间 一.单选题 4. 用数组存储线性表的优点是_____________。 A) 便于插入和删除操作 B) 便于随机存取 C) 可以方便地改变表的长度 D) 不需要占用一片连续的存储空间 一.单选题 5. 线性表中各元素之间呈__________关系。 A) 层次 B) 网状 C) 有序 D) 集合 一.单选题 6. 一维数组和线性表的区别是__________。 A) 前者长度固定，后者长度可变 B) 后者长度固定，前者长度可变 C) 两者长度均固定 D) 两者长度均可变 一.单选题 7.单链表L中，P所指结点为尾结点的条件为 ________ 。 A) P＝L B) P-next=NULL C) P↑.next:＝L D) P＝nil 一.单选题 8.与数据元素本身的形式、内容、相对位置及个数无关的 是数据的 ________ 。 A) 存储结构 B) 存储实现 C) 逻辑结构 D) 运算实现 一.单选题 9.单链表中，增加头结点的目的是 ________ 。 A) 使单链表至少有一个结点 B) 表示单链表中首结点的位置 C) 方便运算的实现 D) 说明单链表是线性表的链式存储结构 一.单选题 10. 数据结构是一门研究非数值计算的程序设计问题中计 算机的____以及它们之间的关系和运算等的学科。 A）操作对象 B）计算方法 C）逻辑存储 D）数据映像 一.单选题 11.算法分析的目的是____。 A）找出数据结构的合理性 B）分析算法的效率以求改进 C）研究算法中的输入和输出的关系 D）分析算法的易懂性和文档性 一.单选题 12.在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一 个元素，元素的移动次数为____。 A）n-i+1 B）n - i C）i D）i-1 一.单选题 13. 不带头结点的单链表 head为空的判断条件为____。 A）head ==Null B） head -next == Null C） head -next == head D） head ! = Null 一.单选题 14. 数据结构被形式地定义为(D，S)，其中D是数据元素的有 限集合，S是D上_________的有限结合。 A）操作 B）关系 C）存储 D）映像 一.单选题 15.线性结构的顺序存储结构是一种 的存储结构。 A）随机存取 B）顺序存取 C）索引存取 D）散列存取 一.单选题 16.组成数据的基本单位是____。 A）数据项 B）数据类型 C）数据元素 D）数据变量 一.单选题 17. 双循环链表的*p结点之后插入*s结点的操作是 A） p-next=s，s-prior=p， p-next-prior=s，s-next=p-next； B） p-next=s，p-next-prior=s， s-prior=p，s-next=p-next； C） s-prior=p，s-next=p-next， p-next=s，p-next-prior=s； D） s-prior=p，s-next=p-next， p-next-prior=s，p-next=s； 一.单选题 18.一维数组和线性表的共同点是 。 两者都是相同类型数据的集合 两者都允许不同类型数据共存 两者长度均固定 两者长度均可变 一.单选题 19. 线性链表中各链接结点之间的地址_____。 A）连续与否都可以 B）必须连续 C）一定不连续 D）部分地址必须连续 一.单选题 20. 对于只在表的首、尾两