智慧树数据结构（内蒙古民族大学）课后答案(知到2023年完整答案)
83 min read智慧树数据结构（内蒙古民族大学）课后答案(知到2023年完整答案)
1、智慧知到整答单选题：
数据在计算机存储器内表示时，树数物理地址与逻辑地址相同并且是据结连续的，称这为()。构内
选项：
A:存储结构
B:链式存储结构
C:逻辑结构
D:顺序存储结构
答案:【顺序存储结构】
2、蒙古民族多选题：
算法的大学答案时间复杂度取决于（）。
选项：
A:问题的课后规模
B:问题的复杂度
C:待处理数据的初态
D:问题的可解性
答案:【问题的规模;
待处理数据的初态】
3、多选题：
从逻辑上可以把数据结构分为()。年完
选项：
A:物理结构
B:非线性结构
C:静态结构
D:线性结构
答案:【非线性结构;
线性结构】
4、智慧知到整答单选题：
除了考虑存储数据结构本身所占用的树数空间外,实现算法所用辅助空间的多少称为算法的()。
选项：
A:时间效率
B:软件效率
C:空间效率
D:硬件效率
答案:【空间效率】
5、据结多选题：
链式存储的构内存储结构所占存储空间()。
选项：
A:分两部分,蒙古民族一部分存放结点值,另一部分存放表示结点间关系的指针
B:只有一部分,存放结点值
C:只有一部分,存储表示结点间关系的指针
D:分两部分,一部分存放结点值,另一部分存放指向下一结点的地址
答案:【分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针;
分两部分,一部分存放结点值,另一部分存放指向下一结点的地址】
6、单选题：
设语句X++的大学答案时间是单位时间,则语句。for(I=1;I＜=n;I++)x++;的课后时间复杂度为()
选项：
A:O(1)
B:O(n3)
C:O(n2)
D:O(n)
答案:【O(n)】
7、多选题：
对一个算法的评价，不包括如下（）方面的内容。
选项：
A:时空复杂度
B:健壮性和可读性
C:计算性
D:并行性
答案:【计算性;
并行性】
8、单选题：
以下数据结构中哪一个是非线性结构()
选项：
A:线性表
B:栈
C:队列
D:二叉树
答案:【二叉树】
9、判断题：
逻辑结构与数据元素本身的内容和形式无关（）
选项：
A:对
B:错
答案:【对】
10、判断题：
基于某种逻辑结构之上的基本操作，其实现是唯一的。（）
选项：
A:错
B:对
答案:【错】
1、单选题：
非空的循环单链表head的尾结点（由p指向）满足（）。
选项：
A:p==NULL
B:p→next==head
C:p==head
D:p→next==NULL
答案:【p→next==head】
2、单选题：
带头结点head的单链表为空的判定条件是（）。
选项：
A:head-＞next==head
B:head!==NULL
C:head-＞next==NULL
D:head==NULL
答案:【head-＞next==NULL】
3、单选题：
在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为（）。
选项：
A:i
B:i–1
C:n–i+1
D:n–i
答案:【n–i+1】
4、单选题：
在一个单链表中，若删除P所指结点的后续结点，则执行（）。
选项：
A:P=P-＞next-＞next
B:P-＞next=P-＞next
C:P-＞next=P-＞next-＞next;
D:q=P-＞next;P-＞next=P-＞next-＞next;
答案:【q=P-＞next;P-＞next=P-＞next-＞next;】
5、单选题：
在循环双链表的p所指结点后插入s所指结点的操作是（）。
选项：
A:p-＞next=s;p-＞next-＞prior=s;s-＞prior=p;s-＞next=p-＞next;
B:p-＞next=s;s-＞prior=p;p-＞next-＞prior=s;s-＞next=p-＞next;
C:s-＞prior=p;s-＞next=p-＞next;p-＞next=s;p-＞next-＞prior=s;
D:s-＞prior=p;s-＞next=p-＞next;p-＞next-＞prior=s;p-＞next=s;
答案:【s-＞prior=p;s-＞next=p-＞next;p-＞next-＞prior=s;p-＞next=s;】
6、判断题：
线性表的逻辑顺序和存储顺序总是一致的。（）
选项：
A:对
B:错
答案:【错】
7、判断题：
线性表的顺序存储结构优于链接存储结构。（）
选项：
A:对
B:错
答案:【错】
8、判断题：
用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中某结点，则j后移的操作语句为j=j+1。（）
选项：
A:对
B:错
答案:【错】
9、多选题：
下列叙述正确的是（）。
选项：
A:若线性表需频繁进行插入和删除操作，则宜采用顺序表作为存储结构。
B:空表是长度等于0的线性表。
C:在链表进行删除操作时，在给出指向链表中某个合适位置的指针后，删除操作所需的时间仅为O（1）。
D:当线性表中元素个数变化较大或者未知时，最好使用链表实现。
E:顺序表插入操作的时间复杂度为O（n）。
答案:【空表是长度等于0的线性表。;
在链表进行删除操作时，在给出指向链表中某个合适位置的指针后，删除操作所需的时间仅为O（1）。;
当线性表中元素个数变化较大或者未知时，最好使用链表实现。;
顺序表插入操作的时间复杂度为O（n）。】
10、多选题：
静态链表的指针表示的是（）。
选项：
A:下一元素在数组中的位置。
B:内存储器的地址。
C:左链或右链指向的元素地址。
D:下一元素在数组的下标。
E:下一元素的地址。
答案:【下一元素在数组中的位置。;
下一元素在数组的下标。】
1、单选题：
一个队列的入队列顺序是1，2，3，4，则队列的输出顺序是（）
选项：
A:4321
B:1234
C:不唯一
D:1432
答案:【1234】
2、多选题：
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是()
选项：
A:23145
B:51432
C:54132
D:23415
答案:【51432;
54132】
3、多选题：
设一个栈，元素abcdef，依次进栈，不可能得到出栈序列是（）
选项：
A:defabc
B:fedcba
C:abcdef
D:fabced
答案:【defabc;
fabced】
4、单选题：
在栈中，出栈的时间复杂度为()
选项：
A:O(n)
B:O（log2n）
C:O(n2)
D:O（1）
答案:【O（1）】
5、单选题：
循环队列用数组A[maxsize]表示，下面哪个选项表示该循环队列队满()
选项：
A:rear-front==maxsize-1
B:rear-front==maxsize
C:front==(rear+1)%maxsize
D:rear==maxsize-1
答案:【front==(rear+1)%maxsize】
6、判断题：
栈和队列属于非线性结构（）
选项：
A:对
B:错
答案:【错】
7、判断题：
读队头元素和出队操作是一样的（）
选项：
A:对
B:错
答案:【错】
8、判断题：
循环队列的判空操作只需判断front==rear是否成立（）
选项：
A:对
B:错
答案:【对】
9、判断题：
循环队列的基本操作的实现，算法的时间复杂度都是O(1)（）
选项：
A:对
B:错
答案:【对】
10、判断题：
取栈顶元素不需要修改指针（）
选项：
A:错
B:对
答案:【对】
下列哪项不是肱二头肌作用（ ）
A.对现场级通信网络而言，主要的解决方案是（ ）。
B.维持微小液滴的半径不变，减小液滴内外压差的措施是( )。
C.可逆过程必定是等熵过程。( )
D.动词变位时词尾ж, ш, ч, щ 可以与ю相拼。（ ）
《广韵》的作者是陈彭年、邱雍，书成于公元年。（）
A.冰箱里的食物若看不到霉斑就说明没有变质。这是犯了（ ）的谬误。
B.新生儿肺透明膜病一般均在生后多少小时内出现症状
C.某医院护理部推崇“爱业、勤业、敬业、精业、慎独”，这是属于在构建医院护理的：
D.公开招标通常适用于工程项目（ ）的开发项目建设。
什么代表着奋进和勇气，是敏捷和力量的完美结合，体现着一往无前的精神
A.智慧职教: 光纤按照材料分类，可以分为（）。
B.大白菜种株收获时期为( )。
C.为聋哑人设计一款助听器属于
D.“新学伪经考”是康有为宣扬托古改制思想的重要著作。
法律区别于其他社会规范的重要特征是（ ）。
A.组成珊瑚礁的主体部分是（ ）。
B.刚才的例题你听懂了吗如果没有，请返回练习，如果听懂，请继续下一个例题。
C.插齿和滚齿都属于展成法加工。
D.生命在于运动适用于任何人。
] 如何创建一个字典变量d
A.硬X射线直接照射人体无任何危害。
B.规训形态舞蹈的称谓来自于（）。（0.6分）
C.The word “amputation” means _________.
D.滑雪基本姿势的错误动作： 3 雪杖托雪面，4 重心前倾
清代的官服，不都是由“江南三织造”来完成制作的。
A.机动车更新重置成本是指（ ）所需的成本。
B.复杂指令集的特点是指令的格式一致，指令的指令周期相同。
C.雉鸡、鹧鸪等鸡形目鸟类的足属于（）
D.定好插入点后,以下插入表格操作正确的是_________。
中秋来历的传说有（ ）
A.高视平线的构图效果除了地面宽阔，以下哪个属于它的构图效果
B.厂商的收益就是厂商的销售收入。
C.能够为企业整体服务，与企业整体管理水平有关的作业是指（ ）。
D.下面哪些“三部曲”是巴金创作的（ ）
小虎队第二次再度解散什么时候
A.学校体育教学目标对学校体育具有激励、导向和评价作用
B.在奥斯特瓦尔德色彩体系中无彩色用白色量加黑色量两个字母表示。
C.失业率和通货膨胀率往往不存在任何关系。
D.在数控线切割编程“3B”程序格式中，若加工轨迹与“ Y”轴相同，则指令为（ ）
社会服务机构跟其他社会组织一样，以获取利润为目的。
A.魏晋时期吴歌和西曲的总称是（ ） 。
B.Servlet的每个请求将生成一个进程而不是线程。（）
C.高分子材料发生剪切屈服时，出现银纹现象。
D.糠醛处理可使木材有效抵抗海生钻木动物侵蚀
螺型位错的运动方式包括（ ）
A.在html中标记pre的作用是（ ）。
B.下列关于其饮食护理的选项正确的是
C.现代文学之父指的是（ ）
D.般的建筑屋面防水等级为Ⅲ级。
Select命令中实现查询结果排序的子句是ORDER BY。
A.肾病综合征的预后不取决于
B.以下易引发膝关节退行性变的是（ ）
C.求职礼仪的核心是要在“求”和“自信”中寻找平衡。
D.按现行制度规定，企业会计报表主要包括（ ）和附注
旅游现象中的基本矛盾有（ ）。
A.赋形成于汉代，其本意为（ ）。
B.出入有人控制的电梯时，陪同人员应该（ ）。
C.物有所值评价包括（ ）。
D.本书中的数据对象一般都定义为ElemType类型
空白试验是指用蒸馏水代替试样的测定。其所加试剂和操作步骤与试验测定完全相同。
A.西方德育主要是指道德教育。
B.明清时期主要采用()方式来防盗。
C.下列哪种疾病与\nHLA\n分子无关\n
D.Which game is usually held in school
WO战略是充分利用外部机会，克服公司内部劣势的一种“扭转型”战略。
A.在治理通货膨胀中，属于紧缩性货币政策措施的是
B.网络社区的主要形式有（）
C.影像画面构图的关键在于活动
D.根据Roy适应模式，下述行为反应属于生理功能方面的是
