![北语网院23春《数据结构》作业_2[正确答案]](/uploads/allimg/231006/8195ff4619c946341f324b55b9d25b20.jpg)
正确答案：A
23春《数据结构》作业_2
一、单选题（每题4分，共25道小题，总分值100分）
（4分）
1.
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A
不发生改变
B
发生改变
C
不能确定
D
以上都不对
正确答案：A
（4分）
2.
有8个结点的无向连通图最少有（）条边。
A
5
B
6
C
7
D
8
正确答案：A
（4分）
3.
A
(A)
B
(B)
C
(C)
D
(D)
正确答案：C
正确答案：A
正确答案：B
正确答案：A
随机答案：ABCD
随机答案：ABCD
随机答案：ABCD
正确答案：B
正确答案：A
正确答案：D
正确选项:--------
随机答案：ABCD
正确答案：D
（4分）
4.
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F中第一棵子树的结点个数是（）。
A
m-n
B
m-n-1
C
n+1
D
条件不足，无法确定
正确答案：B
（4分）
5.
线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A
O（0）
B
O（1）
C
O（n）
D
O（n2）
正确答案：D
（4分）
6.
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A
单链表
B
静态链表
C
线性链表
D
顺序存储结构
正确答案：A
（4分）
7.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
8.
深度为5的二叉树至多有___个结点。
A
16
B
32
C
31
D
10
随机答案：ABCD
（4分）
9.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
10.
下列四种排序中___的空间复杂度最大。
A
插入排序
B
冒泡排序
C
堆排序
D
归并排序
正确答案：C
（4分）
11.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
12.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
13.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
14.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
15.
广义表（（a），a）的表头是___。
A
a
B
()
C
(a)
D
((a))
随机答案：ABCD
（4分）
16.
若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。
A
1,2,3
B
9,5,2,3
C
9,5,3
D
9,4,2,3
正确答案：C
（4分）
17.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
18.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
19.
设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={<1,2>，<2,3>，<3,4>，<4,1>}，则数据结构A是___。
正确答案：D
A
线性结构
B
树型结构
C
图型结构
D
集合
正确选项:--------
（4分）
20.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
21.
串的长度是指___。
A
串中所含不同字母的个数
B
串中所含字符的个数
C
串中所含不同字符的个数
D
串中所含非空格字符的个数
正确答案：A
（4分）
22.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
23.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A
9
B
11
C
15
D
不能确定
正确选项:--------
存疑
正确答案：A
（4分）
24.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
25.
A
(A)
B
(B)
C
(C)
D
(D)
北语网院23春《数据结构》作业_2[正确答案]奥鹏资讯分享：
测绘专业专升本入学考大学英语、高等数学和专业综合，经院校录取入学后主要学习专业课，比如测绘工程专业课程有测量学基础、误差理论与测量平差、大地测量学、摄影测量与遥感、计算机地图制图、地理信息系统、矿山测量学、工程测量学、GPS及现代定位技术、变形与沉陷工程学、资源信息学等；大地测量学与测量工程专业课程有数据处理理论与方法、测绘科学与技术进展、空间大地测量学、GPS原理与方法、GIS数据结构与空间分析、数字图像处理与分析、GPS原理与方法、高等应用测量等。
测绘专业专升本既可以报考测绘工程、大地测量学与测量工程、遥感科学与技术等对口或相近专业，也可以通过远程远程教育、成人高考等成人高等教育专升本方式跨专业报考，比如通过远程教育方式可选择学前教育、小学教育、汉语言文学、教育学、教育技术学、心理学、法学、公共事业管理、英语、数学与应用数学、化学、化学工程与工艺、体育教育、物理学、思想政治教育、历史学、日语、美术学、特殊教育、应用化学、汉语国际教育、文化产业管理、商务英语、生物工程、计算机科学与技术、软件工程、网络工程、信息安全、信息管理与信息系统、物联网工程、土木工程、工程造价、水利水电工程、建筑学、工程管理、道路桥梁与渡河工程、建筑环境与能源应用工程、农学、园林、林学、动物医学、动物科学、农林经济管理、水产养殖学、风景园林、新闻学、广告学、广播电视编导、摄影、应用心理学、机械电子工程、机械设计制造及其自动化、船舶与海洋工程、汽车服务工程、机械工程、工业工程、产品设计、大气科学、食品科学与工程、食品质量与安全、车辆工程、交通运输、自动化、物流管理、物流工程、采矿工程、石油工程、安全工程、冶金工程、资源勘查工程、土地资源管理、油气储运工程、地质工程、能源与动力工程、城乡规划、海洋石油工程、行政管理、工商管理、人力资源管理、旅游管理、电子商务、市场营销、会计学、金融学、经济学、财务管理、财政学、保险学、国际经济与贸易、护理学、药学、中医学、中药学、针灸推拿学等专业。
注意：报考医学类专业需要提供医学类学历文凭或职业资格证书、从业证明等。立即联系学业顾问>>
北语网院23春《数据结构》作业_2[正确答案]相关练习题：
对于宽大陆架的沿海国确定大陆架的宽度从领海基线量起可划到()。
在Excel中，在单元格中输入公式时，输入的第一个符号是( )
刘熙载《艺概》论其“虽气味已是东京，然尔雅温厚”的作品是()
教科书口语交际的训练方式有复述、讲故事、回答问题、讲述见闻、看图说话、口头说明、说看法、演讲、辩论等
同步发电机供电时，三相短路电流中的二倍频分量是由（ ）分量引起的。
保险车辆肇事逃逸不能获得保险赔偿。（ ）
（ ）由于安全决策过程人为因素较多，其结果也不是惟一的。
在（ ）中，不可能产生系统抖动的现象。
优抚安置制度是中国政府对以军人及其家属为主体的优抚安置对象进行物质照顾和精神抚慰的一种制度。
中国は日本（）広いです。
缓控释制剂,人体生物利用度测定中采集血样时间至少应为
胺碘酮可引起的不良反应包括
在面试中，主要是想了解被试者的工作经验，可以这样问（ ）。
下列哪种语言被作为关系数据库的标准语言（ ）。
梁启超的《论师范》一文中师范学校的课程应包括（ ）。
The western part consists of high plateaus and mountains formed by the Appalachian Range
全面预算的性质表现为( ）。
6、中线高程，允许偏差为20-负20MM
A) appeals B) allows C) advocates D) admits
2．简述强迫症的诊断标准
关于复功率、视在功率、有功功率、无功功率正确的有 ( )。
杜甫说：“庾信文章老更成，凌云健笔意纵横。”又说：“庾信平生最萧瑟，暮年诗赋动江关。”
如果矩形塑件侧凹深度为3mm，那么抽芯距离应该设计为（）。
全民所有制企业的经营管理和生产指挥工作中（ ）处于中心地位。
罗马法将登记于债权人帐簿而发生效力的契约称为()
