天津专升本商大计算机专业课练习.pptVIP

综合练习一 一.单选题 1. 数据的逻辑结构可以分为____________。 A) 静态结构和动态结构 B) 物理结构和存储结构 C) 线性结构和非线性结构 D) 虚拟结构和抽象结构 2. 顺序存储方式的优点是____________。 A) 存储密度大 B) 插入、删除运算方便 C) 可进行动态存储分配 D) 可方便地用于各种逻辑结构的存储表示 一.单选题 3. 下面关于线性表的叙述中，错误的是 _________。 A) 线性表采用顺序存储，必须占用一片连续的存储单元 B) 线性表采用顺序存储，便于进行插入和删除操作 C) 线性表采用链接存储，不必占用一片连续的存储单元 D) 线性表采用链接存储，可以动态分配存储空间 4. 用数组存储线性表的优点是_____________。 A) 便于插入和删除操作 B) 便于随机存取 C) 可以方便地改变表的长度 D) 不需要占用一片连续的存储空间 一.单选题 5. 字符A、B、C依次进入一个栈，按出栈的先后顺序组成不 同的字符串，至多可以组成_______个不同的字符串。 A) 5 B) 4 C) 6 D) 1 一.单选题 6. 栈和队列都是 。 A) 顺序存储的线性结构 B) 链式存储的非线性结构 C) 限制存取点的线性结构 D) 限制存取点的非线性结构 一.单选题 7. 设有x，y，z三个元素顺序进栈，在进栈过程可 以出栈，不可能出现的出栈序列为 。 A) xyz B) yzx C) zxy D) zyx 一.单选题 8. 线性表中各元素之间呈__________关系。 A) 层次 B) 网状 C) 有序 D) 集合 一.单选题 9. 一维数组和线性表的区别是__________。 A) 前者长度固定，后者长度可变 B) 后者长度固定，前者长度可变 C) 两者长度均固定 D) 两者长度均可变 一.单选题 10. 设一环形队列用一维数组A[m]表示，队头和队尾的指针 分别为front和tail，则入队时判定队列满的条件是____。 A) front=tail B) front=tail+1 C) front=(tail+1) % m D) front=tail % m 一.单选题 11.单链表L中，P所指结点为尾结点的条件为 ________ 。 A) P＝L B) P-next=NULL C) P↑.next:＝L D) P＝nil 一.单选题 12.与数据元素本身的形式、内容、相对位置及个数无关的 是数据的 ________ 。 A) 存储结构 B) 存储实现 C) 逻辑结构 D) 运算实现 一.单选题 13.单链表中，增加头结点的目的是 ________ 。 A) 使单链表至少有一个结点 B) 表示单链表中首结点的位置 C) 方便运算的实现 D) 说明单链表是线性表的链式存储结构 一.单选题 14.借助栈输入A、B、C三个元素，则不可能的输出序列 是 ________。 A) ABC B) CAB C) CBA D) BAC 一.单选题 15. 数据结构是一门研究非数值计算的程序设计问题中计 算机的____以及它们之间的关系和运算等的学科。 A）数据元素 B）计算方法 C）逻辑存储 D）数据映像 一.单选题 16.算法分析的目的是____。 A）找出数据结构的合理性 B）分析算法的效率以求改进 C）研究算法中的输入和输出的关系 D）分析算法的易懂性和文档性 一.单选题 17.在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一 个元素，元素的移动次数为____。 A）n-i+1 B）n - i C）i D）i-1 一.单选题 18. 设top为栈顶指针，判定一个栈S(最多元素为m)为栈满的 条件是____。 A）S-top!=0 B）S-top==0 C）S-top!=m-1 D）S-top==m-1 一.单选题 19. 不带头结点的单链表 head为空的判断条件为____。 A）head ==Null B） head -next == Null C） head -next == head D） head ! = Null 一.单选题 20. 在一个栈顶指针为HS的链栈中删除一个结 点时，用x保存被删除的结点，则执行的操作 是____。P47图3.3 A）x= HS, HS = HS -next ; B）x= HS -data ; C）x= HS -data