04级数据结构试卷B.docVIP

山东轻工业学院 06/07学年第 2学期《数据结构》期末考试试卷 （B 卷） 适用于信管专业04级1、2班 （本试卷共 6 页） 题号 一 二 三 四 五 六 七 八 总分 得分  得分 阅卷人 一、单项选择题（本题满分15，每题1分） 1、研究数据结构就是研究（ ）。 A、数据的逻辑结构 B、数据的存储结构 C、数据的逻辑结构和存储结构 D、数据的逻辑结构、存储结构及其数据在运算上的实现 2、下面关于算法的说法，错误的是（ ）。 A、算法最终必须有计算机程序实现 B、为解决某问题的算法与为该问题编写的程序含义是相同的 C、算法的可行性是指指令不能有二义性 D、以上几个都是错误的。 3、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性。 A、可执行性、可移植性和可扩充性 B、可执行性、有穷性和确定性 C、确定性、有穷性和稳定性 D、易读性、稳定性和确定性 4、数据的（ ）包括集合、线性结构、树状结构和图状结构4种基本类型。 A、存储结构 B、逻辑结构 C、基本运算 D、算法描述 5、通常从正确性、易读性、健壮性、高效性等4个方面评价算法（包括程序）的质量。以下解释错误的是（ ）。 A、正确性算法应能正确地实现预定的功能（即处理要求）。 B、易读性算法应易于阅读和理解，以便于调试、修改和扩充。 C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果。 D、高效性即达到所需要的时间性能。 6、线性表是具有n个（ ）的有限序列。 A、表元素 B、字符 C、数据元素 D、数据项 E、信息项 7、线性表的静态链表存储结构与顺序存储结构相比优点是（ ）。 A、所有的操作算法实现简单 B、便于随机存取 C、便于插入和删除 D、便于利用零散的存储器空间 8、若长度为n的线性表采用顺序存储结构，在其第I个位置插入一个新元素算法的时间复杂度为（ ） A、O(log2n) B、O(1) C、O(n) D、O(n2) 9、在一个长度为n的顺序表中，在第i个元素（1=i=n+1）之前插入一个新元素时须向后移动（ ）个元素。 A、n-i B、n-i+1 C、n-i-1 D、n-1 10、线性表L=(a1,a2,……an)，下列说法正确的是（ ）。 A、每个元素都有一个直接前驱和直接后继 B、线性表中至少要有一个元素 C、表中诸元素的排列顺序必须是由小到大或由大到小 D、除第一个和最后一个元素之外，其余每个元素都有一个且仅有一个直接前驱和直接后继 11、对线性表进行二分查找时，要求线性表必须（ ）。 A、以顺序方式存储 B、以顺序方式存储且元素有序 C、以链接方式存储 D、以链接方式存储且元素有序 12、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ） A、1和5　　B、2和4　　C、4和2　　D、5和1 13、设栈的输入序列为(1,2,3,4)，则（　　　　）不可能是其出栈序列。 A、1243　　B、2134　　　C、1432　　D、4312　　E、3214 14、若在查找的同时对表进行增、删工作，这种查找称为（ ）。 A、内查找 B、外查找 C、静态查找 D、动态查找 15、假定一个顺序循环队列的队首和队尾指针分别用front和rear表示，则判队空的条件是（　　　）。 A、front+1=rear B、front=rear+1 C、front=0 D、front=rear 得分 阅卷人 1、数据元素是（ ）。 A、数据的基本单位 B、数据的最小单位 C、一个结点 D、一个记录 2、数据结构被形式地定义为（D，S） ，其中D是（ ）的有限集，S是D上的（ ）有限集。 A、算法 B、数据元素 C、数据操作 D、逻辑结构 E、操作 F、映像 G、存储 H、关系 3、算法分析的目的是（ ），算法分析的两个主要方面是（ ）。 A、找出数据结构的合理性 B、研究算法中的输入和输出关系 C、分析算法的效率