【数据结构】期末考试期中必考试卷及答案.doc

PAGE PAGE 1 **大学 学院 专业 年级 班 学号 姓名 得分 选择题：（每小题2分，共40分） 研究数据结构就是研究 。 A) 数据的逻辑结构 B)数据的逻辑结构和存储结构 B）数据的存储结构 D)数据的逻辑结构、存储结构及其数据在运算上的实现 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、 等五个特性。 A) 可行性、可移植性和可扩充性 B)可行性、有穷性和确定性 C) 确定性、有穷性和稳定性 D)易读性、稳定性和确定性 算法分析的目的是 ，算法分析的两个主要方面是 。 A) 给出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 E) 空间复杂性和时间复杂性 F) 正确性和简明性 G）可读性和文档性 H）数据复杂性和程序复杂性 线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 结构。 A）随机存取 B）顺序存取 C）索引存取 D）散列存取 线性表若采用链式存储结构时，要求内存可用存储单元的地址 。 A）必须是连续的 B）部分地址必须是连续的 C）一定是不连续的 D）连续不连续都可以 在以下的叙述中，正确的是 。 A) 线性表的线性存储结构优于链表存储结构 B) 二维数组是其数据元素为线性表的线性表 C) 栈的操作方式是先进先出 D) 队列的操作方式是先进后出 线性表L=（a1,a2,…,an）,下列说法正确的是 。 A) 每个元素都有一个直接前驱和一个直接后继 B) 线性表中至少要有一个元素 C) 表中诸元素的排列顺序必须是由小到大或由大到小 D) 除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和直接后继 对单链表表示法，以下说法错误的是 。 A) 数据域用于存储线性表的一个数据元素 B) 指针域用于存放一个指向本结点所含数据元素的直接后继所在结点的指针 C) 所有数据通过指针的链接而组织成单链表 D) NULL称为空指针 ，它不指向任何结点只起标识作用 非空的循环单链表head的尾结点*p满足条件 。 A) p-next==head B) p-next==NULL C) p==NULL D) p==head 在一个单链表中，若删除p所指结点的后继结点，则执行 。 A）p-next=p-next-next; B）p=p-next;p-next=p-next-next; C）p-next=p-next; D）p=p-next-next; 在栈操作中，输入序列为（A，B，C，D）， 不可能得到的输出序列是 。 A）（A，B，C，D） B）（D，C，B，A） C）（A，C，D，B） D）（C ，A，B，D） 设栈S用顺序存储结构表示，则栈S为空的条件是 。 A）S.top-S.base0 B）S.top-S.base==0 C）S.top-S.basen D）S.top-S.base==n 向一个栈顶指针为HS的链栈中插入一个s结点时，执行 。 A）HS-next=s; B）s-next=HS-next; HS-next=s; C）s-next=HS; HS=s; D）s-next=HS；HS=HS-next; 一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 A）4，3，2，1 B） 1，2，3，4 C）1，4，3，2 D）3，2，4，1 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址是 。 A）SA+141 B) S