南开大学22秋学期（高起本1709-1803、全层次1809-2103）《数据结构》在线作业三

奥鹏南开在线作业满分答案参考

22秋学期（高起本1709-1803、全层次1809-2103）《数据结构》在线作业-00003

1.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
选项A：从小到大排列好的
选项B：从大到小排列好的
选项C：元素无序
选项D：元素基本有序
满分答案问询微信：424329

2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
选项A：必须是奥鹏南开在线作业满分答案参考连续的
选项B：部分地址必须是连续的
选项C：一定是不连续的
选项D：连续或不连续都可以
满分答案问询微信：424329

3.链表适用于()查找
选项A：顺序
选项B：二分法
选项C：顺序，也能二分法
选项D：随机
满分答案问询微信：424329

4.用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的
选项A：栈
选项B：队列
选项C：树
选项D：图
满分答案问询微信：424329

5.有8个结点的无向图最多有（）条边
选项A：14
选项B：28
选项C：56
选项D：112
满分答案问询微信：424329

6.下列关键字序列中，()是堆
选项A：16,72,31,23,94,53
选项B：94,23,31,72,16,53
选项C：16,53,23,94，31,72
选项D：16,23,53,31,94,72
满分答案问询微信：424329

7.判定一个栈ST（最多元素为m0）为空的条件是（）
选项A：ST-top0
选项B：ST-top=0
选项C：ST-topm0
选项D：ST-top=m0
满分答案问询微信：424329

8.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
选项A：1/2
选项B：1
选项C：2
选项D：4
满分答案问询微信：424329

9.快速排序在下列哪种情况下最易发挥其长处()
选项A：被排序的数据中含有多个相同排序码
选项B：被排序的数据已基本有序
选项C：被排序的数据完全无序
选项D：被排序的数据中的最大值和最小值相差悬殊
满分答案问询微信：424329

10.栈中元素的进出原则是（）
选项A：先进先出
选项B：后进先出
选项C：栈空则进
选项D：栈满则出
满分答案问询微信：424329

11.有8个结点的有向完全图有（）条边
选项A：14
选项B：28
选项C：56
选项D：112
满分答案问询微信：424329

12.堆是一种()排序。
选项A：插入
选项B：选择
选项C：交换
选项D：归并
满分答案问询微信：424329

13.堆的形状是一棵()
选项A：二叉排序树
选项B：满二叉树
选项C：完全二叉树
选项D：平衡二叉树
满分答案问询微信：424329

14.引入二叉线索树的目的是（ ）
选项A：加快查找结点的前驱或后继的速度
选项B：为了能在二叉树中方便的进行插入与删除
选项C：为了能方便的找到双亲
选项D：使二叉树的遍历结果唯一
满分答案问询微信：424329

15.串是一种特殊的线性表，其特殊性体现在（）
选项A：可以顺序存储
选项B：数据元素是一个字符
选项C：可以链式存储
选项D：数据元素可以是多个字符
满分答案问询微信：424329

16.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）
选项A：循环链表
选项B：单链表
选项C：双向循环链表
选项D：双向链表
满分答案问询微信：424329

17.广度优先遍历类似于二叉树的()
选项A：先序遍历
选项B：中序遍历
选项C：后序遍历
选项D：层次遍历
满分答案问询微信：424329

18.不含任何结点的空树（）
选项A：是一棵树
选项B：是一棵二叉树
选项C：是一棵树也是一棵二叉树
选项D：既不是树也不是二叉树
满分答案问询微信：424329

19.设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个
选项A：n-1
选项B：n
选项C：n+1
选项D：n+2
满分答案问询微信：424329

20.单链表的存储密度（）
选项A：大于1
选项B：等于1
选项C：小于1
选项D：不能确定
满分答案问询微信：424329

21.折半搜索与二叉搜索树的时间性能()
选项A：相同
选项B：完全不同
选项C：有时不相同
选项D：数量级都是O（log2n）
满分答案问询微信：424329

22.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
选项A：O(n)
选项B：O(n2)
选项C：O(nlog2n)
选项D：O(n3)
满分答案问询微信：424329

23.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为()
选项A：79,46,56,38,40,84
选项B：84,79,56,38,40,46
选项C：84,79,56,46,40,38
选项D：84,56,79,40,46,38
满分答案问询微信：424329

24.链表是一种采用 存储结构存储的线性表
选项A：顺序
选项B：链式
选项C：星式
选项D：网状
满分答案问询微信：424329

25.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）
选项A：访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
选项B：在第i个结点后插入一个新结点（1≤i≤n）
选项C：删除第i个结点（1≤i≤n）
选项D：将n个结点从小到大排序
满分答案问询微信：424329

26.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()
选项A：110
选项B：108
选项C：100
选项D：120
满分答案问询微信：424329

27.设串s1=’ABCDEFG’，s2=’PQRST’，函数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：BCDEF
选项B：BCDEFG
选项C：BCPQRST
选项D：BCDEFEF
满分答案问询微信：424329

28.对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。
选项A：3
选项B：4
选项C：5
选项D：6
满分答案问询微信：424329

29.具有n(n0)个结点的完全二叉树的深度为（ ）
选项A：
选项B：
选项C：
选项D：
满分答案问询微信：424329

30.已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）
选项A：0 3 2 1
选项B：0 1 2 3
选项C：0 1 3 2
选项D：0 3 1 2
满分答案问询微信：424329

31.链表的每个结点中都恰好包含一个指针。
选项A：错误
选项B：正确
满分答案问询微信：424329

32.二叉树中每个结点的两棵子树的高度差等于1。
选项A：错误
选项B：正确
满分答案问询微信：424329

33.链表的物理存储结构具有同链表一样的顺序。
选项A：错误
选项B：正确
满分答案问询微信：424329

34.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
选项A：错误
选项B：正确
满分答案问询微信：424329

35.具有12个结点的完全二叉树有5个度为2的结点。
选项A：错误
选项B：正确
满分答案问询微信：424329

36.在表结构中最常用的是线性表，栈和队列不太常用。
选项A：错误
选项B：正确
满分答案问询微信：424329

37.二叉树中每个结点的两棵子树是有序的。
选项A：错误
选项B：正确
满分答案问询微信：424329

38.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
选项A：错误
选项B：正确
满分答案问询微信：424329

39.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
选项A：错误
选项B：正确
满分答案问询微信：424329

40.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
选项A：错误
选项B：正确
满分答案问询微信：424329

41.二叉树中所有结点个数是2k-1-1，其中k是树的深度。
选项A：错误
选项B：正确
满分答案问询微信：424329

42.线性表的逻辑顺序与存储顺序总是一致的。
选项A：错误
选项B：正确
满分答案问询微信：424329

43.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
选项A：错误
选项B：正确
满分答案问询微信：424329

44.栈和链表是两种不同的数据结构。
选项A：错误
选项B：正确
满分答案问询微信：424329

45.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
选项A：错误
选项B：正确
满分答案问询微信：424329

46.栈和队列的存储方式既可是顺序方式，也可是链接方式。
选项A：错误
选项B：正确
满分答案问询微信：424329

47.栈和队列是一种非线性数据结构。
选项A：错误
选项B：正确
满分答案问询微信：424329

48.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
选项A：错误
选项B：正确
满分答案问询微信：424329

49.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
选项A：错误
选项B：正确
满分答案问询微信：424329

50.顺序存储方式只能用于存储线性结构。
选项A：错误
选项B：正确
满分答案问询微信：424329