数据结构期中试卷附答案.doc

《数据结构期中试卷附答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、苏州大学《数据结构》课程期中试卷共10页参考答案一、单项选择题（20%）1、数据结构是一门研究____的程序设计问题中，计算机的操作对象及其关系和操作等的学科。[A]:数据类型[B]:抽象数据类型[C]:数值计算[D]:非数值计算[答案1]:D2、计算机科学知识体中，数据结构课程属于____领域的综合性专业基础课。[A]:离散结构DiscreteStructures(DS)[B]:程序设计语言ProgrammingLanguages(PL)[C]:算法与复杂性AlgorithmsandComplexity(AL)[D]:程序设计基础ProgrammingF

2、undamentals(PF)[答案2]:D3、数据结构中，与计算机存储器无关的是数据的_____结构。[A]:物理[B]:线性[C]:存储[D]:逻辑[答案3]:D4、数据结构可记为DS={D,R}，其中D是数据对象，R是D中所有成员之间_____的有限集合。[A]:操作[B]:组织[C]:运算[D]:关系[答案4]:D5、具有相同性质的数据集合及在这个集合上的一组____，称为数据类型。[A]:结构[B]:算法[C]:关系[D]:操作[答案5]:D6、数据的物理结构不包括_____。[A]:顺序(sequence)[A]:链接(link)和数组[B]:

3、索引(index)和散列(Hash)[C]:树(tree)和图(graph)[答案1]:D2、在n较大情况下，下列时间复杂度T(n)中，效率较高的为_____。[A]:O(2n)[B]:O(10*n2)[C]:O(10*n)[D]:O(100*log2n)[答案2]:D3、顺序表的特点有_____。[A]:插入、删除效率高[B]:存储空间能动态分配[C]:逻辑关系与物理位置不一致[D]:可方便随机存取数据元素[答案3]:D4、链表的特点有_____。[A]:插入、删除效率低[B]:逻辑关系与物理位置一致[C]:存储空间不能静态分配[D]:随机存取数据元素效

4、率低[答案4]:D5、链表用一组任意的存储单元来依次存放线性表的结点，这组存储单元_____。[A]:按结点的前后次序排列[B]:一定是不连续的[C]:一定是连续的[D]:即可以是连续的，也可以是不连续的[答案5]:D6、下面有关链表特性描述正确的是_____。[A]:双链表的插入、删除效率要比单链表高[B]:单链表的插入、删除效率要比双链表高[C]:双链表中的结点能容易找到直接后继，但不易找到直接前趋[D]:单链表中的结点能容易找到直接后继，但不易找到直接前趋[答案6]:D7、循环链表中最后一个结点的指针域指向_____。[A]:前一个结点[B]:后一个

5、结点[C]:尾结点[A]:头结点[答案1]:D2、_____的一个重要应用是在程序中实现递归调用。[A]:队列[B]:数组[C]:生成树[D]:栈[答案2]:D3、对栈的操作所具有的特征为____。[A]:“先进后出”[B]:“先进先出”[C]:“后进后出”[D]:上面三者都不是[答案3]:A4、在队列中，允许插入的的一端叫_____。[A]:顶[B]:底[C]:队头[D]:队尾[答案4]:D5、对队列的操作所具有的特征为____。[A]:“先进先出”[B]:“先进后出”[C]:“后进先出”[D]:上面三者都不是[答案5]:A6、当队列的最大长度不能预估时

6、，宜采用_____。[A]:循环队列[B]:顺序队列[C]:双端队列[D]:链队列[答案6]:D7、C语言中，串的长度表示方法是_____。[A]:串长用独立的单元存储，通常为最后一个元素[B]:串长存在第1个单元中[C]:在串的末尾用回车表示[D]:在串的末尾设结束标记’’[答案1]:D2、子串定位运算又称为_____。[A]:查找[B]:排序[C]:替换[D]:模式匹配[答案2]:D3、_____不是常见的串表示方法。[A]:块链存储表示[B]:堆分配存储表示法[C]:定长顺序存储表示法[D]:栈和队列[答案3]:D二、判断题（10%）4、数据结构

7、由基本的抽象数据类型组成，并包括一组相关的服务或操作。[][答案4]:X5、科学家尼克劳斯·沃斯(NiklausWirth)认为“算法＋数据结构＝程序”[][答案5]:V6、数据结构是一门研究数值计算中，计算机的操作对象及其关系和操作的学科。[][答案6]:X7、在数据结构中，算法的每条指令或语句的执行次数是有限的。[][答案7]:V8、数据结构中，与计算机存储器有关的是物理结构,与CPU有关的是逻辑结构。[][答案8]:X9、通常空间复杂度高的算法，其时间复杂度也相对较高。[][答案9]:X10、算法的时间复杂度达到T(n)=O(2n)时，当n增大后，算

8、法的执行时间会急剧增大，这类算法常称为“坏”的算法。[][答案10