东北师范大学22春“计算机科学与技术”《数据结构》期末考试题库易错、难点精编【C】（参考答案）试卷号：1

《东北师范大学22春“计算机科学与技术”《数据结构》期末考试题库易错、难点精编【C】（参考答案）试卷号：1》由会员分享，可在线阅读，更多相关《东北师范大学22春“计算机科学与技术”《数据结构》期末考试题库易错、难点精编【C】（参考答案）试卷号：1（15页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”数据结构期末考试题库易错、难点精编【C】（参考答案）一.综合考核(共50题)1.二维以上的数组其实是一种特殊的广义表。()A.错误B.正确参考答案：B2.设有100个关键字，用折半查找法进行查找时，最大比较次数为()。A.7B.6C.50D.25参考答案：A3.一个队列的入队序列是a、b、c、d，则队列的输出序列是()。A.dcbaB.cbdaC.adcbD.abcd参考答案：D4.链接存储结构属静态存储方式。()A.正确B.错误参考答案：B5.最小生成树问题是构造带权连通图(网)的最小代价生成树。()A.错

2、误B.正确参考答案：B6.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。A.希尔排序B.插入排序C.归并排序D.选择排序参考答案：D7.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序参考答案：C8.设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。A.h+1B.2h-1C.2hD.2h+1参考答案：D9.一个算法应该是()。A.程序B.问题求解步骤的描述C.要满

3、足五个基本特性D.A和C参考答案：B10.链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。()A.正确B.错误参考答案：A11.链表中的表头指针与表头结点起到相同的作用。()A.错误B.正确参考答案：A12.()的遍历仍需要栈的支持。A.前序线索二叉树B.中序线索二叉树C.后序线索二叉树D.前三种均需要参考答案：C13.如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是()。A.顺序查找B.折半查找C.基于属性的查找D.分块查找参考答案：D14.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为()。A.ABCEDB.D

4、ECABC.DEABCD.BDACE参考答案：D15.用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。A.逆拓扑有序B.拓扑有序C.无序的D.部分有序的参考答案：A16.任何一个递归过程都可以转换成非递归过程。()A.正确B.错误参考答案：A17.经过下列栈的操作后，GetTop(ST)的值是()。 InitStack(ST); push(ST，a); push(ST，b); pop(ST，x);A.aB.bC.1D.2参考答案：A18.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。A.稍有改变B.发生改变C.不能确定D.不发生改

5、变参考答案：D19.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()。A.O(log2n)B.O(1)C.O(n)D.O(nlog2n)参考答案：B20.下列说法不正确的是()。A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度优先遍历和广度优先遍历C.图的深度优先遍历不适用于有向图D.图的深度优先遍历是一个递归过程参考答案：C21.数据的逻辑结构是指数据的各数据项之间的逻辑关系。()A.正确B.错误参考答案：B22.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU，x)操作后，队头元素是()。A.YB.XC.VD.U参考答案：C

6、23.链表中的表头指针与表头结点起到相同的作用。()A.正确B.错误参考答案：B24.栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。()A.错误B.正确参考答案：B25.一个有向无环图的拓扑排序序列()是唯一的。A.可能B.不一定C.三者均不对D.一定参考答案：B26.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()A.正确B.错误参考答案：B27.栈和队列都是限制存取点的线性结构。()A.正确B.错误参考答案：A28.AOV网的含义是以顶点表示活动的网。()A.正确B.错误参考答案：A29.假定有k个关键字互为同义词，若采用

7、线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测?()A.k-1次B.k次C.k+1次D.k(k+1)/2次参考答案：D30.程序一定是算法。()A.正确B.错误参考答案：B31.有n个顶点的无向图的边数最多为()。A.nB.n(n-1)C.n(n-1)/2D.2n参考答案：C32.非空的二叉树一定满足：某结点若有左子女，则其中序前驱一定没有右子女。()A.错误B.正确参考答案：B33.结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。()A.正确B.错误参考答案：A34.需要借助于一个栈来实现DFS算法。()A.错误B.正确参考答案：B35.所谓取广义表的表尾就

8、是返回广义表中最后一个元素。()A.错误B.正确参考答案：A36.设散列地址空间为0m-1，key为关键字，用p去除key，将得到的余数作为key的散列地址，即h(key)=key%p。为了减少发生冲突的频率，一般取p为()。A.小于等于m的最大奇数B.小于等于m的最大偶数C.小于等于m的最大素数D.小于等于m的最大合数参考答案：C37.顺序存储结构的主要缺点是不利于插入、删除操作。()A.错误B.正确参考答案：B38.有一个100*90的稀疏矩阵，非零元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是()。A.60B.66C.18000D.33参考答案：A39.二叉树

9、结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。()A.错误B.正确参考答案：B40.插入、删除只能在同一端进行的线性表，称为()。A.队列B.栈C.循环队列D.循环栈参考答案：B41.算法分析的两个主要方面是()。A.正确性与健壮性B.时间复杂度与空间复杂度C.数据复杂性与程序复杂性D.可读性与可用性参考答案：B42.用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+1个空指针。()A.错误B.正确参考答案：B43.链表中的表头结点仅起到标识的作用。()A.错误B.正确参考答案：A44.串是一种特殊的线性表，其特殊性体现在()。A.数据

10、元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A45.健壮的算法不会因非法的输人数据而出现莫名其妙的状态。()A.正确B.错误参考答案：A46.下列描述中正确的是()。A.选择合适的数据结构是解决应用问题的关键步骤B.线性表的逻辑顺序与存储顺序总是一致的C.每种数据结构都具备查找、插入和删除三种基本运算D.数据结构实质上包括逻辑结构和存储结构两方面的内容参考答案：A47.对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。()A.错误B.正确参考答案：B48.线索二叉树是一种()结构。A.逻辑B.物理C.逻辑和存储D.线性参考答案：B49.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()A.错误B.正确参考答案：A50.二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。()A.正确B.错误参考答案：A