《东北师范大学22春“计算机科学与技术”《数据结构》综合作业三辅导答案2》由会员分享，可在线阅读，更多相关《东北师范大学22春“计算机科学与技术”《数据结构》综合作业三辅导答案2（7页珍藏版）》请在装配图网上搜索。
1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”数据结构综合作业三辅导答案一.综合考核(共50题)1.顺序存储结构的主要缺点是不利于插入、删除操作。()A.错误B.正确参考答案：B2.B+树应用在()文件系统中。A.顺序B.散列C.VSAMD.ISAM参考答案：C3.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接选择排序B.直接插入排序C.快速排序D.堆排序参考答案：C4.若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。()A.正确B.错误参考答案：A5.程序
2、一定是算法。()A.正确B.错误参考答案：B6.在待排数据基本有序的情况下，快速排序效果最好。()A.错误B.正确参考答案：A7.在指定结点之前插入新结点时，双链表比单链表更方便。()A.正确B.错误参考答案：A8.栈和队列都是限制存取点的线性结构。()A.正确B.错误参考答案：A9.下面关于串的叙述中，哪一个是不正确的?()A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储参考答案：B10.已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为()。A.LOC(a0)+(i
3、-1)*cB.LOC(a0)+i*cC.LOC(a0)-i*cD.LOC(a0)+(i+1)*c参考答案：B11.串是一种特殊的线性表，其特殊性体现在()。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A12.链接存储结构属静态存储方式。()A.正确B.错误参考答案：B13.分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()A.正确B.错误参考答案：A14.在k叉树中，无父母的结点称为()。A.祖先B.根C.子孙D.叶参考答案：B15.非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。
4、()A.错误B.正确参考答案：B16.在下述几种排序方法中，不稳定的排序方法是()。A.直接插入排序B.冒泡排序C.直接选择排序D.归并排序参考答案：C17.对有序的单链表可以进行折半查找。()A.错误B.正确参考答案：A18.快速排序的速度在所有排序方法中最快，而且所需附加空间也最少。()A.错误B.正确参考答案：A19.在指定结点之后插入新结点时，双链表比单链表更方便。()A.正确B.错误参考答案：B20.插入、删除只能在同一端进行的线性表，称为()。A.队列B.栈C.循环队列D.循环栈参考答案：B21.在下列情况中，可称为二叉树的是()。A.每个结点至多有两棵子树的树B.哈夫曼树C.每个
5、结点至多有两棵子树的有序树D.每个结点只有一棵右子树参考答案：B22.在中序线索二叉树中，每一非空的线索均指向其祖先结点。()A.错误B.正确参考答案：B23.一个队列的入队序列是a、b、c、d，则队列的输出序列是()。A.dcbaB.cbdaC.adcbD.abcd参考答案：D24.空串与空格串是相同的。()A.错误B.正确参考答案：A25.完全二叉树一定存在度为1的结点。()A.正确B.错误参考答案：B26.有n个顶点的有向图的边数最多为()。A.nB.n(n-1)C.n(n-1)/2D.2n参考答案：B27.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一
6、端的方法，称为()。A.希尔排序B.插入排序C.归并排序D.选择排序参考答案：D28.结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。()A.正确B.错误参考答案：A29.健壮的算法不会因非法的输人数据而出现莫名其妙的状态。()A.正确B.错误参考答案：A30.若哈希表(散列表)的负载因子l，则可避免冲突的产生。()A.正确B.错误参考答案：B31.设有100个关键字，用折半查找法进行查找时，最大比较次数为()。A.7B.6C.50D.25参考答案：A32.二叉树在中序线索化后，仍不能有效求解的问题是()。A.求指定结点的前序后继B.求指定结点的中序前驱C.求指定结点的中序
7、后继D.求指定结点的后序后继参考答案：D33.数组是同类型值的集合。()A.错误B.正确参考答案：A34.判断线索二叉树中某结点p有右子女的条件是()。A.p-rtag=1B.p-rtag=0C.p-lchild!=NULLD.p!=NULL参考答案：B35.需要借助于一个栈来实现DFS算法。()A.错误B.正确参考答案：B36.在二叉树中插入结点，则此二叉树便不再是二叉树了。()A.正确B.错误参考答案：B37.链表中的表头指针与表头结点起到相同的作用。()A.正确B.错误参考答案：B38.设s1=“abc”，则strlen(s1)=()。A.3B.2C.1D.0参考答案：A39.广义表中的
8、元素或者是一个不可分割的原子，或者是一个非空的广义表。()A.正确B.错误参考答案：B40.必须把一般的树转换成二叉树后才能进行存储。()A.错误B.正确参考答案：A41.链表中的表头结点仅起到标识的作用。()A.错误B.正确参考答案：A42.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()A.正确B.错误参考答案：B43.将一棵树转成二叉树，根结点没有右子树。()A.错误B.正确参考答案：B44.链接存储结构属动态存储方式。()A.正确B.错误参考答案：A45.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。A.逆拓扑有序B.拓扑有序C.无序的D.部分有序的参考答案：A46.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。A.稍有改变B.发生改变C.不能确定D.不发生改变参考答案：D47.对于3个结点a、b、c，可构成不同的二叉树的棵数为()。A.32B.30C.28D.24参考答案：B48.若一个广义表的表头为空表，则此广义表亦为空表。()A.正确B.错误参考答案：B49.取顺序表的第i个元素的时间与i的大小无关。()A.正确B.错误参考答案：A50.在k叉树中，度为0的结点称为()。A.祖先B.根C.子孙D.叶参考答案：D
东北师范大学22春“计算机科学与技术”《数据结构》综合作业三辅导答案2
