数据结构1-5章测试题分析报告及参考答案.docxVIP

数据结构1-5章测试题题号一二三四总分分数3462040100一、单选题（共34分）danx1P1.（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。（2分0.00）A????A.数据元素????B.数据项????C.数据类型????D.数据对象danx2P1.设线性表有 n 个元素，以下操作中，（ ）在顺序表上实现比在链表上实现效率更高。（2分1.00）A????A.输出第 i (1 ≤ i ≤ n) 个元素的值。????B.交换第 1 个和第 2 个元素的值????C.顺序输出所有 n 个元素????D.查找与给定值 x 相等的元素在线性表中的序号。danx3P1.顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。（2分0.00）C????A.线性结构????B.非线性结构????C.存储位置????D.指针danx4P1.下面（ ）不是算法所必须具备的特性。（2分0.00）C????A.有穷性????B.确定性????C.高效性????D.可行性danx5P1.如下图所示的链表中，若要在指针 p 所指针结点之后插入指针 s 所指向的结点，正确的语句顺序应为：（2分1.00）A????A.s-next=p-next;p-next = s;????B.s=p-next;p-next=s-next;????C.p-next=s-next;s=p-next;????D.p-next=s-next;p = s-next;danx6P1.算法分析的目的是（ ）（2分1.00）C????A.找出数据结构的合理性????B.研究算法中输入和输出的关系????C.分析算法的效率以求改进????D.分析算法的易读性和文档性danx7P1.若某线性表中最常用的操作取第 i 个元素和指第 i 个元素的前趋，则采用_____存储方法最节省时间（i 为任意的数据元素序号，从 1 开始）（2分0.00）A????A.顺序表????B.单链表????C.双链表????D.单循环链表danx8P1.一个栈的入栈序列是 a, b, c, d, e，则栈的不可能的出栈序列是（ ）（1分0.00）C????A.edcba????B.cdeba????C.debca????D.abcdedanx9P1.稀疏矩阵一般的压缩存储方法有两种，即（ ）（1分0.00）C????A.二维数组和三维数组????B.三元组和散列????C.三元组和十字链表????D.散列和十字链表danx10P1.数组不存在（ ）操作。（1分0.00）D????A.读操作????B.写操作????C.寻址????D.插入danx11P1.循环队列使用长度数组 N 的数组来存储数据元素，为保证能正确地判断出队列空或队列满，浪费一个数组单元，使用front来标识队首的“前”一个元素，用rear来标识队尾元素。则队列满的条件是：（1分0.00）A????A.(rear + 1) % N == front????B.(front + 1) % N == rear????C.(rear - 1) % N == front????D.front == reardanx12P1.串是一种特殊的线性表，其特征体现在（ ）（1分0.00）B????A.可以顺序存储????B.数据元素是一个字符????C.可以链接存储????D.数据元素可以多个字符danx13P1.队列是一种特殊的线性表，其特殊性体现在（1分0.00）C????A.数据元素的类型是一个字符????B.使用了顺序存储结构????C.只能固定在表的一端进入插入，在另一端进行删除????D.只能在固定在表的一端进行插入和删除操作，另一端不能进行操作。danx14P1.在一个具有 n 个单元的顺序栈中，假定以地址低端（即下标为 0 的单元）作为栈底，以 top 表示栈顶元素的下标，当入栈时， top 的变化应为（1分0.00）D????A.不变????B.top = 0;????C.top--;????D.top++;