华东“数据结构”2017年春学期在线作业〔1〕.docVIP

2017年秋学期中石油华东《数据结构》2017年春学期在线作业（一） 一、单选题（共 20 道试题，共 100 分。） 1. 线性结构中的一个结点代表一个（ ）。 A. 数据元素 B. 数据项 C. 数据 D. 数据结构 正确答案： 2. 下面关于线性表的叙述中，错误的是哪一个？（ ）。 A. 线性表采用顺序存储，必须占用一片连续的存储单元。 B. 线性表采用顺序存储，便于进行插入和删除操作。 C. 线性表采用链接存储，不必占用一片连续的存储单元。 D. 线性表采用链接存储，便于插入和删除操作。 正确答案： 3. 单链表中，增加头结点的目的是为了（ ）。 A. 使单链表至少有一个结点 B. 标示表结点中首结点的位置 C. 方便运算的实现 D. 说明单链表是线性表的链式存储实现 正确答案： 4. 在数据结构中，从逻辑上可以把数据结构分成（ ）。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 正确答案： 5. 在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。 A. q.front % m = 0 ; B. q.rear % m = 0 ; C. q.front = q.rear ; D. (q.front+1) % m = q.rear; 正确答案： 6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。 A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 正确答案： 7. 关于算法，下面描述正确的是（ ）。 A. 时间复杂度就是算法的执行时间 B. 算法必须有输入量和输出量 C. 算法就是程序 D. 时间复杂度仅反映时间关于问题规模的增长率 正确答案： 8. （ ）是指数据中的一个个的个体，是数据的基本单位。 A. 数据相 B. 数据元素 C. 数据结构 D. 数据类型 正确答案： 9. 以下说法错误的是（ ）。 A. 对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。 B. 对单链表来说，只有从头结点开始才能扫描表中全部结点。 C. 双链表的特点是找结点的前趋和后继都很容易。 D. 对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。 正确答案： 10. 关于链表的特点描述不正确的是（ ）。 A. 存储空间不一定连续； B. 元素之间的后继关系是由指针来体现的； C. 逻辑上相邻，物理上不一定相邻； D. 随机存取（顺序存取），即访问任何一个元素的时间相同。 正确答案： 11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 正确答案： 12. 一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。 A. edcba B. decba C. decab D. abcde 正确答案： 13. 题目和答案如下图所示： A. B. C. D. 正确答案： 14. 用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。 A. abcd-*+ef/- B. a+b*(c-d)-e/f C. abcdef-*+/- D. abc-d*ef/+- 正确答案： 15. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。 A. (rear+1) % n = front B. rear = front C. rear+1 = front D. (rear-l) % n = front 正确答案： 16. 在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。 A. 必相邻 必相邻 B. 必相邻 不一定相邻 C. 不一定相邻 必相邻 D. 不一定相邻 不一定相邻 正确答案： 17. 以下判断不正确的是（ ）。 A. 顺序存储的线性表可随机存取。 B. 同一线性表中的数据元素应具有相同的特性。 C. 顺序存储方式的优点是存储密度大，插入、删除操效率高。 D. 在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。 正确答案： 18. 链表不具有的特点是（ ）。 A. 插入、删除不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比 正确答案： 19. 带头结点的双向链表中，Prior 指针指向当前结点的前驱，Next指向当前结点的后继。在指