数据结构习题(学生用2008)

《数据结构习题(学生用2008)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构习题一、单选题1.研究数据结构就是研究A)数据的逻辑结构B)数据的逻辑结构和存储结构C)数据的存储结构D)数据的逻辑结构、存储结构及其数据在运算上的实现2.下面关于算法的说法，错误的是。A)算法最终必须由计算机程序实现B)为解决某问题的算法与为该问题编写的程序含义是相同的C)算法的可行性是指指令不能有二义性D)以上几个都是错误的3.计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出5个特性。可执行性、可移植性和可扩充性可执行性、有穷性和确定性确定性、有穷性和稳定性易读性、稳

2、定性和确定性4.以下属于逻辑结构的概念是。A)顺序表B)哈希表C)有序表D)单链表5.具有线性结构的数据结构是。A)图B)树C)广义表D)栈6.数据的存储结构包括顺序、链接、散列和种基本类型。A)向量B)数组C)集合D)索引7.关于逻辑结构，以下说法错误的是。A)逻辑结构与数据元素本身的形式、内容无关B)逻辑结构与数据元素的相对位置有关C)逻辑结构与所含结点个数无关A)一些表面上很不相同的数据可以有相同的逻辑结构1.根椐数据元素之间关系的不同特性，以下4类基本逻辑结构反映了4类基本数据组织形式。下列解

3、释错误的是。A)集合中任何两个结点之间都有逻辑关系，但组织形式松散B)线性结构中结点按逻辑关系依次存储成一行C)树型结构具有分支、层次特性，其形态有点像自然界中的树D)图状结构中各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接2.在数据结构中，从逻辑上可以把数据结构分成。A)动态结构和静态结构B)紧凑结构和非紧凑结构C)线性结构和非线性结构D)内部结构和外部结构3.与数据元素本身的形式、内容、相对位置、个数无关的是数据的。A)存储结构B)存储实现C)逻辑结构D)运算实现4.以下说法正确的是。A)数据

4、元素是数据的最小单位B)数据项是数据的基本单位C)数据结构是带有结构的各数据项的集合而且对应数据项的类型要一致D)一些表面上很不相同的数据可以有相同的逻辑结构5.以下说法错误的是。A)程序设计的实质是算法设计B)数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式C)运算实现是完成运算功能的算法或这些算法的设计D)算法设计总是与数据的某种相应存储形式相联系6.下列叙述中有关好的编程风格的正确描述是A)程序中的注释是可有可无的B)对递归定义的数据结构不要使用递归过程C)过程应是自封闭的，尽量

5、少使用全程变量D)多采用一些技巧以提高程序的运行效率7.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用存储方式最节省运算时间。A)单链表B)仅有头指针的单循环链表C)双链表D)仅有尾指针的单循环链表1.单链表的主要优点是。A)便于随机查询B)存储密度高C)逻辑上相邻的元素在物理上也是相邻的D)插入和删除比较方便2.对一个具有n个元素的线性表，建立其单链表的时间复杂度为。A)O(n)B)O(1)C)O(n2)D)O(log2n)3.线性表采用链式存储时，其地址。A)必须连

6、续B)一定不连续C)部分连续D)连续与否均可4.对于一个线性表，既要求能够较快地进行插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该。A)以顺序方式存储B)以链接方式存储C)以散列方式存储D)以上均可5.循环链表的主要优点是。A)不再需要头指针B)已知某结点位置后能容易找到其直接前趋C)在进行插入、删除运算时能保证链表不断开D)从表中任一结点出发都能扫描整个链表6.若一线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用存储方式最节省时间。A)顺序表B)单链表C)双链表D

7、)单循环链表7.若用单链表来表示队列，则应该选用。A)带尾指针的非循环链表B)带尾指针的循环链表C)带头指针的非循环链表D)带头指针的循环链表8.若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。从队列中出队一个元素，再进队两个元素后，rear和front的值分别为A)1和5B)2和4C)4和2D)5和11.设栈的输入序列是(1、2、3，4)，则不可能输出的序列。A)1243B)2134C)1432D)43122.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、

8、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是。A)6B)4C)3D)23.一般情况下，将递归算法转换成等价的非递增归算法应该设置。A)堆栈B)队列C)堆栈或队列D)数组4.算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为。A)-A+B*C／DEB)-A+B*CD／EC)-+*ABC／DED)-+A*BC／DE5.设栈的输入序列是1、