南开大学22春学期《数据结构》在线作业

王老师

答案来历：熊猫题库（www.xmdd188.com）数据结构-[南开大学]22春学期（高起本1709、全层次1803-2103）《数据结构》在线作业
试卷总分:100  得分:100
第1题,有8个结点的有向彻底图有条边
A、14
B、28
C、56
D、112
正确答案:

第2题,有8个结点的无向图最多有条边
A、14
B、28
C、56
D、112
正确答案:

第3题,一个向量榜首个元素的存储地址是100每个元素的长度为2则第5个元素的地址是
A、110
B、108
C、100
D、120
正确答案:

第4题,已知图的邻接矩阵依据算规律从极点0动身按广度优先遍历的结点序列是
A、0 2 4 3 6 5 1
B、0 1 3 6 4 2 5
C、0 4 2 3 1 5 6
D、0 1 3 4 2 5 6
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,减半查找与二叉查找树的时刻功能
A、一样
B、彻底不一样
C、有时不一样
D、数量级都是O（log2n）
正确答案:

第6题,堆的形状是一棵
A、二叉排序树
B、满二叉树
C、彻底二叉树
D、平衡二叉树
正确答案:

第7题,线性表Ｌ在状况下适用于运用链式结构完成
A、需常常修正Ｌ中的结点值
B、需不断对Ｌ进行删去刺进
C、Ｌ中富含很多的结点
D、Ｌ中结点结构杂乱
正确答案:

第8题,从未排序序列中选择元素并将其顺次刺进已排序序列初始时为空的一端的方法称为
A、希尔排序
B、归并排序
C、刺进排序
D、挑选排序
正确答案:

第9题,引进二叉头绪树的意图是
A、加速查找结点的前驱或后继的速度
B、为了能在二叉树中便利的进行刺进与删去
C、为了能便利的找到双亲
D、使二叉树的遍历成果仅有
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,链表是一种选用存储结构存储的线性表
A、次序
B、链式
C、星式
D、网状
正确答案:

第11题,一棵具有n个结点的彻底二叉树的树高度深度是
A、
B、
C、
D、
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,用邻接表表明图进行深度优先遍历时一般是选用来完成算法的
A、栈
B、行列
C、树
D、图
正确答案:

第13题,设有两个串p和q求q在p中初次呈现的方位的运算称作
A、衔接
B、形式匹配
C、求子串
D、求串长
正确答案:

第14题,已知一棵二叉树的前序遍历成果为ABCDEF中序遍历成果为CBAEDF则后序遍历的成果为
A、CBEFDA
B、FEDCBA
C、CBEDFA
D、不定
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,在n个结点的次序表中算法的时刻杂乱度是O1的操作是
A、拜访第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B、在第i个结点后刺进一个新结点（1≤i≤n）
C、删去第i个结点（1≤i≤n）
D、将n个结点从小到大排序
正确答案:

第16题,疾速排序鄙人列哪种状况下最易发扬其利益
A、被排序的数据中富含多个一样排序码
B、被排序的数据已根本有序
C、被排序的数据彻底无序
D、被排序的数据中的最大值和最小值相差悬殊
正确答案:

第17题,断定一个行列QU最多元素为m0为满行列的条件是
A、QU-rear － QU-front = = m0
B、QU-rear － QU-front －1= = m0
C、QU-front = = QU-rear
D、QU-front = = QU-rear+1
正确答案:

第18题,具有nn0个结点的彻底二叉树的深度为
A、
B、
C、
D、
正确答案:

第19题,已知图的邻接矩阵依据算法思想则从极点0动身按深度优先遍历的结点序列是
A、0 2 4 3 1 5 6
B、0 1 3 6 5 4 2
C、0 4 2 3 1 6 5
D、0 3 6 1 5 4 2
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,向一个有127个元素的次序表中刺进一个新元素并坚持本来次序不变均匀要移动个元素
A、8
B、63.5
C、63
D、7
正确答案:

第21题,若已知一个栈的入栈序列是123...n其输出序列为p1p2p3...pn若p1=n则pi为
A、i
B、n=i
C、n-i+1
D、不断定
正确答案:

第22题,连接存储的存储结构所占存储空间
A、分两有些，一有些寄存结点值，另一有些寄存表明结点间关系的指针
B、只要一有些，寄存结点值
C、只要一有些，存储表明结点间关系的指针
D、分两有些，一有些寄存结点值，另一有些寄存结点所占单元数
正确答案:

第23题,对有n个记载的表作疾速排序在最坏状况下算法的时刻杂乱度是
A、O(n)
B、O(n2)
C、O(nlog2n)
D、O(n3)
正确答案:

第24题,数据在计算机存储器内表明时物理地址与逻辑地址一样而且是接连的称之为
A、存储结构
B、逻辑结构
C、次序存储结构
D、链式存储结构
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,任何一个无向连通图的最小生成树
A、只要一棵
B、一棵或多棵
C、必定有多棵
D、能够不存在
正确答案:

第26题,将5个不一样的数据进行排序至多需求对比次
A、8
B、9
C、10
D、25
正确答案:

第27题,广度优先遍历相似于二叉树的
A、先序遍历
B、中序遍历
C、后序遍历
D、层次遍历
正确答案:

第28题,用邻接表表明图进行广度优先遍历时一般是选用来完成算法的
A、栈
B、行列
C、树
D、图
正确答案:

第29题,设串s1='ABCDEFG's2='PQRST'函数conxy回来x和y串的衔接串subssij回来串s的从序号i开端的j个字符构成的子串lens回来串s的长度则consubss12lens2subss1lens22的成果串是
A、BCDEF
B、BCDEFG
C、BCPQRST
D、BCDEFEF
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,设a1、a2、a3为3个结点整数P034代表地址则如下的链式存储结构称为
A、循环链表
B、单链表
C、双向循环链表
D、双向链表
正确答案:

第31题,具有12个结点的彻底二叉树有5个度为2的结点
A、错误
B、正确
正确答案:

第32题,链表的删去算法很简略由于当删去链中某个结点后计算时机自动地将后续的各个单元向前移动
A、错误
B、正确
正确答案:

第33题,线性表的每个结点只能是一个简略类型而链表的每个结点能够是一个杂乱类型
A、错误
B、正确
正确答案:

第34题,栈和链表是两种不一样的数据结构
A、错误
B、正确
正确答案:

第35题,线性表的逻辑次序与存储次序老是共同的
A、错误
B、正确
正确答案:

第36题,二叉树中一切结点假如不存在非空左子树则不存在非空右子树
A、错误
B、正确
正确答案:

第37题,一个栈的输入序列是12345则栈的输出序列不可以能是12345
A、错误
B、正确
正确答案:

第38题,线性表在次序存储时逻辑上相邻的元素未必在存储的物理方位次第上相邻
A、错误
B、正确
正确答案:

第39题,两个栈同享一片接连内存空间时为进步内存使用率削减溢出时机应把两个栈的栈底别离设在这片内存空间的两头
A、错误
B、正确
正确答案:

第40题,若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只要n1个非空指针域
A、错误
B、正确
正确答案:

第41题,线性表在物理存储空间中也必定是接连的
A、错误
B、正确
正确答案:

第42题,队是一种刺进与删去操作别离在表的两头进行的线性表是一种领先后出型结构
A、错误
B、正确
正确答案:

第43题,二叉树中每个结点的两棵子树的高度差等于1
A、错误
B、正确
正确答案:

第44题,栈是一种对一切刺进、删去操作限于在表的一端进行的线性表是一种后进先出型结构
A、错误
B、正确
正确答案:

第45题,次序存储方法只能用于存储线性结构
A、错误
B、正确
正确答案:

第46题,关于一棵非空二叉树它的根结点作为榜首层则它的第i层上最多能有2i1个结点
A、错误
B、正确
正确答案:

第47题,用二叉链表法linkrlink存储包括n个结点的二叉树结点的2n个指针区域中有n+1个为空指针
A、错误
B、正确
正确答案:

第48题,链表的物理存储结构具有同链表相同的次序
A、错误
B、正确
正确答案:

第49题,栈和行列的存储方法既但是次序方法也但是连接方法
A、错误
B、正确
正确答案:

答案来历：熊猫题库（www.xmdd188.com）,栈和行列是一种非线性数据结构
A、错误
B、正确
正确答案: