福师17春秋学期《数据结构概论》在线作业一

《福师17春秋学期《数据结构概论》在线作业一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、谋学网www.mouxue.com一、单选题（共25道试题，共50分。）V1.已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）A.head（tail（tail（L）））B.tail（head（head（tail（L））））C.head（tail（head（tail（L））））D.head（tail(head（tail（tail（L）））)）2.设给定权值总数有n个，其哈夫曼树的结点总数为（）A.不确定B.2nC.2n+1D.2n-13.在下列存储形式中，哪一个不是树的存储形式？（）A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法4.

2、线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）A.O（i）B.O（1）C.O（n）D.O（i-1）5.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A.直接插入B.直接选择C.堆D.快速6.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）A.5B.6C.7D.87.对于栈操作数据的原则是（）A.先进先出B.后进先出C.后进后出D.不分顺序8.下面有关算法说法错误的是（）A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性

3、D.以上几个都是错误的9.就平均性能而言，目前最好的内部排序方法是（）排序法。谋学网www.mouxue.comA.冒泡B.希尔插入C.交换D.快速10.广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。A.(c,d)B.c,dC.((c,d))D.d11.已知串S=‘aaab’,其Next数组值为（）。A.0123B.1123C.1231D.121112.连续存储设计时，存储单元的地址（）。A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续13.从逻辑上可以把数据结构分为（）两大类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初

4、等结构、构造型结构14.具有10个叶结点的二叉树中有（）个度为2的结点，A.8B.9C.10D.ll15.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）A.选择排序法B.插入排序法C.快速排序法D.堆积排序法16.在下面的排序方法中，辅助空间为O（n）的是（）A.希尔排序B.堆排序C.选择排序D.归并排序17.图中有关路径的定义是（）A.由顶点和相邻顶点序偶构成的边所形成的序列B.由不同顶点所形成的序列C.由不同边所形成的序列谋学网www.mouxue.comD.上述定义都不是18.算法的计算量的大小称为计算的（）。A.效率B.复杂性C.现实性D.难度19.设有两个串

5、p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A.求子串B.联接C.匹配D.求串长20.用二分（对半）查找表的元素的速度比用顺序法（）A.必然快B.必然慢C.相等D.不能确定21.串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数22.一个递归算法必须包括（）A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分23.一个算法应该是（）A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C.24.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）A.head==N

6、ULLB.head→next==NULLC.head→next==headD.head!=NULL25.由3个结点可以构造出多少种不同的二叉树（）A.2B.3C.4D.5二、判断题（共20道试题，共40分。）V1.对无序表用二分法查找比顺序查找快（）A.错误谋学网www.mouxue.comB.正确2.线性表只能用顺序存储结构实现。A.错误B.正确3.折半查找法的查找速度一定比顺序查找法快（）A.错误B.正确4.循环链表不是线性表.A.错误B.正确5.对于有N个结点的二叉树，其高度为log2n。A.错误B.正确6.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好（）A.错误B.正

7、确7.顺序存储结构的主要缺点是不利于插入或删除操作。A.错误B.正确8.当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素A.错误B.正确9.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。A.错误B.正确10.对一棵二叉树进行层次遍历时，应借助于一个栈A.错误B.正确11.线性表的特点是每个元素都有一个前驱和一个后继（）A.错误B.正确12.直接选择排序算法