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

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

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她南开大学22春“计算机科学与技术”数据结构期末考试题库易错、难点精编【C】（参考答案）一.综合考核(共50题)1.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()A.顺序存储结构B.链式存储结构C.逻辑结构D.存储结构参考答案：A2.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。()A.错误B.正确参考答案：B3.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。A.8B.63.5C.63D.7参考答案：B4.线性表的每个结点

2、只能是一个简单类型，而链表的每个结点可以是一个复杂类型。()A.正确B.错误参考答案：B5.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()A.120B.110C.108D.100参考答案：C6.下述几种排序方法中，要求内存最大的是()A.插入排序B.快速排序C.归并排序D.选择排序参考答案：C7.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()A.110B.108C.100D.120参考答案：B8.在表结构中最常用的是线性表，栈和队列不太常用。()A.正确B.错误参考答案：B9.设串s1=ABCDEFG，s2=PQRST，函

3、数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2), subs(s1, len(s2), 2)的结果串是()A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF参考答案：D10.栈和队列的存储方式既可是顺序方式，也可是链接方式。()A.错误B.正确参考答案：B11.在表长为n的链表中进行线性查找，它的平均查找长度为()A.ASL=nB.ASL=(n+1)/2C.ASL=n+1D.ASLlog2（n+1）-1参考答案：B12.有8个结点的有向完全图

4、有()条边。A.14B.28C.56D.112参考答案：C13.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()A.正确B.错误参考答案：A14.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。A.110B.108C.100D.120参考答案：B15.下列关键字序列中，()是堆。A.16，72，31，23，94，53B.94，23，31，72，16，53C.16，53，23，94，31，72D.16，23，53，31，94，72参考答案：D16.具有n(n0)个结点的完全二叉树的深度为()。A.log2(n)B.log2(

5、n)C.log2(n)+1D.log2(n)+1参考答案：C17.广度优先遍历类似于二叉树的()A.先序遍历B.中序遍历C.后序遍历D.层次遍历参考答案：D18.具有12个结点的完全二叉树有5个度为2的结点。()A.错误B.正确参考答案：B19.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。()A.错误B.正确参考答案：A20.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素A.8B.63.5C.63D.7参考答案：B21.有8个结点的无向连通图最少有()条边A.5B.6C.7D.8参考答案：C22.单链表的存储密度()A.大于1B

6、.等于1C.小于1D.不能确定参考答案：C23.有8个结点的无向图最多有()条边A.56B.28C.14D.112参考答案：B24.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()A.访问第i个结点(1in)和求第i个结点的直接前驱(2in)B.在第i个结点后插入一个新结点(1in)C.删除第i个结点(1in)D.将n个结点从小到大排序参考答案：A25.对个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()A.从小到大排列好的B.从大到小排列好的C.元素无序D.元素基本有序参考答案：B26.栈和队列是一种非线性数据结构。()A.正确B.错误参考答案：B27.用二叉链表法

7、(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()A.正确B.错误参考答案：A28.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B.0 1 3 5 6 4 2C.0 1 2 3 4 6 5D.0 1 2 3 4 5 6参考答案：C29.用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的。A.栈B.队列C.树D.图参考答案：A30.用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。()A.错误B.正确参考答案：B31.若二叉树用

8、二叉链表作存贮结构，则在n个结点的二叉树链表中只有n1个非空指针域。()A.正确B.错误参考答案：A32.二叉树中每个结点的两棵子树是有序的。()A.错误B.正确参考答案：B33.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是()A.0 3 2 1B.0 1 2 3C.0 1 3 2D.0 3 1 2参考答案：A34.已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是()。A.0 2 4 3 1 5 6B.0 1 3 6 5 4 2C.0 4 2 3 1 6 5D.0 3 6 1 5 4 2参考答案：C35.顺序存储方式只能用于存储线性结构。(

9、)A.正确B.错误参考答案：B36.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。()A.正确B.错误参考答案：A37.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()。A.0 2 4 3 1 6 5B.0 1 3 5 6 4 2C.0 1 2 3 4 6 5D.0 1 2 3 4 5 6参考答案：C38.链表的物理存储结构具有同链表一样的顺序。()A.错误B.正确参考答案：A39.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()。A.0 1 3 2B.0 2 3 1C.0 3 2 1D.0 1 2 3参考答案：D

10、40.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个A.n-1B.n+2C.n+1D.n参考答案：C41.下述几种排序方法中，要求内存最大的是()A.选择排序B.插入排序C.快速排序D.归并排序参考答案：D42.链表是一种采用()存储结构存储的线性表。A.顺序B.链式C.星式D.网状参考答案：B43.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()A.错误B.正确参考答案：B44.一棵具有n个结点的完全二叉树的树高度(深度)是()。A.logn+1B.logn+1C.lognD.logn-1参考答案：A45.

11、栈和链表是两种不同的数据结构。()A.正确B.错误参考答案：B46.线性表的逻辑顺序与存储顺序总是一致的。()A.错误B.正确参考答案：A47.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。()A.错误B.正确参考答案：A48.在一个图中，所有顶点的度数之和等于图的边数的()倍A.4B.2C.1/2D.1参考答案：B49.若已知一个栈的入栈序列是1，2，3，.，n，其输出序列为p1，p2，p3，.，pn，若p1=n，则pi为()。A.iB.n=iC.n-i+1D.不确定参考答案：C50.设有两个串p和q，求q在p中首次出现的位置的运算称作()。A.连接B.模式匹配C.求子串D.求串长参考答案：B