《大数据结构》课程习题集

《《大数据结构》课程习题集》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档《数据结构》课程习题集第1页（共25页）一、.选择题.1.算法的计算量的大小称为计算的（）。A．效率B.复杂性C.现实性D.难度.2.算法的时间复杂度取决于（）.A．问题的规模B.待处理数据的初态C.A和BD.难确定.3.下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的.4．从逻辑上可以把数据结构分为（）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构.5．以下数据结构中，哪一个是线性结构

2、（）？A．广义表B.二叉树C.稀疏矩阵D.串大全实用文档.6．下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示.7．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。.8．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循

3、环链表D．单循环链表.9．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用()最节省时间。A.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表.10.链表不具有的特点是（）.A．插入、删除不需要移动元素B．可随机访问任一元素大全实用文档C．不必事先估计存储空间D．所需空间与线性长度成正比.11.设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。A.51234B.45132C.43125D.32154.12.某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是（）。A.a，c，b，dB.

4、b,c，d，aC.c,d，b,aD.d,c，a，b.13.用链接方式存储的队列，在进行删除运算时（）。A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改.14.用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时()。A．仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改.15．下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列B．空串是由空格构成的串大全实用文档C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储.16

5、．串是一种特殊的线性表，其特殊性体现在()A．可以顺序存储B．数据元素是一个字符C．可以链接存储D．数据元素可以是多个字符.17．关于空串与空格串，下面说法正确的是()。A．空串与空格串是相同的B．空串与空格串长度是相同的C．空格串中存放的都是空格D．空串中存放的都是NULL.18．图中有关路径的定义是（）。A．由顶点和相邻顶点序偶构成的边所形成的序列B．由不同顶点所形成的序列C．由不同边所形成的序列D．上述定义都不是.19．设无向图的顶点个数为n，则该图最多有（）条边。A．n-1B．n(n-1)/2C．n(n+1)/2D．0E．n2.20．一个n个顶点的连通无向图，其

6、边的个数至少为（）。A．n-1B．nC．n+1D．nlogn；.21．某内排序方法的稳定性是指()。大全实用文档A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（nlogn）的排序方法D．以上都不对.22．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A．起泡排序B．快速排列C．Shell排序D．堆排序E．简单选择排序.23．排序趟数与序列的原始状态有关的排序方法是()排序法。A．插入B.选择C.冒泡D.都不是.24．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。(

7、)A．选择排序法B.插入排序法C.快速排序法D.都不是.25．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。A.选择B.快速C.希尔D.冒泡.26.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）大全实用文档A．5B．6C．7D．8.27．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）A．250B．500C．254D．505E．以上答案都不对.28.有关二叉树下列说法正确的是（）.A．二叉树的度为2B