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

一、单选题（共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.2n C.2n+1 D.2n-1 3.在下列存储形式中，哪一个不是树的存储形式？（） A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法 4.线性表（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.5 B.6 C.7 D.8 7.对于栈操作数据的原则是（） A.先进先出 B.后进先出 C.后进后出 D.不分顺序 8.下面有关算法说法错误的是（） A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的 9.就平均性能而言，目前最好的内部排序方法是（）排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 10.广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。 A.(c,d) B.c,d C.((c,d)) D.d 11.已知串S=‘aaab’,其Next数组值为（）。 A.0123 B.1123 C.1231 D.1211 12.连续存储设计时，存储单元的地址（）。 A.一定连续 B.一定不连续 C.不一定连续 D.部分连续，部分不连续 13.从逻辑上可以把数据结构分为（）两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 14.具有10个叶结点的二叉树中有（）个度为2的结点， A.8 B.9 C.10 D.ll 15.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（） A.选择排序法 B.插入排序法 C.快速排序法 D.堆积排序法 16.在下面的排序方法中，辅助空间为O（n）的是（） A.希尔排序 B.堆排序 C.选择排序 D.归并排序 17.图中有关路径的定义是（） A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 D.上述定义都不是 18.算法的计算量的大小称为计算的（）。 A.效率 B.复杂性 C.现实性 D.难度 19.设有两个串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==NULL B.head→next==NULL C.head→next==head D.head!=NULL 25.由3个结点可以构造出多少种不同的二叉树（） A.2 B.3 C.4 D.5 二、判断题（共20道试题，共40分。）V1.对无序表用二分法查找比顺序查找快（） A.错误 B.正确 2.线性表只能用顺序存储结构实现。 A.错误 B.正确 3.折半查找法的查找速度一定比顺序查找法快（） A.错误 B.正确 4.循环链表不是线性表. A.错误 B.正确 5.对于有N个结点的二叉树，其高度为log2n。 A.错误 B.正确 6.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好（） A.错误 B.正确 7.顺序存储结构的主要缺点是不利于插入或删除操作。 A.错误 B.正确 8.当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素 A.错误 B.正确 9.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。 A.错误