![北语网院23春《数据结构》作业_1[正确答案]](/uploads/allimg/231006/ab3651743cb9c4009df78467b4567acb.jpg)
23春《数据结构》作业_1
一、单选题（每题4分，共25道小题，总分值100分）
（4分）
1.
A
(A)
B
(B)
C
(C)
D
(D)
正确答案：C
随机答案：ABCD
正确选项:--------
正确答案：B
正确答案：C
随机答案：ABCD
正确答案：C
正确答案：A
正确答案：D
正确答案：A
正确答案：D
正确选项:--------
（4分）
2.
队列的先进先出特性是指___。
A
最早插入队列中的元素总是最后被删除
B
当同时进行插入、删除操作时，总是插入操作优先
C
每当有删除操作时，总是要先做一次插入操作
D
每次从队列中删除的总是最早插入的元素
正确答案：A
（4分）
3.
串是一种特殊的线性表，其特殊性体现在___。
A
可以顺序存储
B
数据元素是一个字符
C
可以链式存储
D
数据元素可以是多个字符
正确答案：B
（4分）
4.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
5.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
6.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
7.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
8.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
9.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
10.
与单链表相比，双链表的优点之一是___。
A
插入、删除操作更简单
B
可以进行随机访问
C
可以省略表头指针或表尾指针
D
顺序访问相邻结点更灵活
正确选项:--------
（4分）
11.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
12.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
13.
具有10个叶子结点的二叉树中有___个度为2的结点。
A
8
B
9
C
10
D
11
正确答案：D
（4分）
14.
关键路径是事件结点网络中（）。
A
从源点到汇点的最长路径
B
从源点到汇点的最短路径
C
最长回路
D
最短回路
正确答案：B
（4分）
15.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
16.
无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,e),(a,c),(b,e),(c,f), (f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
随机答案：ABCD
A
a,b,e,c,d,f
随机答案：ABCD
B
a,c,f,e,b,d
正确答案：A
正确答案：D
C
a,e,b,c,f,d
D
a,e,d,f,c,b
正确答案：B
（4分）
17.
衡量查找算法效率的主要标准是（）。
A
元素的个数
B
所需的存储量
C
平均查找长度
D
算法难易程度
正确答案：A
（4分）
18.
设二维数组A[6] [10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是_____。
A
1000
B
860
C
1140
D
1200
随机答案：ABCD
（4分）
19.
数组的逻辑结构不同于下列___的逻辑结构。
A
线性表
B
栈
C
队列
D
树
正确选项:--------
（4分）
20.
有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A
11
B
5
C
4
D
8
正确选项:--------
（4分）
21.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
22.
若已知一个栈的入栈序列是1,2,3,4……n，其输出序列为p1,p2,p3,……pn，若p1==n,则pi为（ ）。
A
(A) i
B
(B) n==i
C
(C) n-i+1
D
(D) 不确定
随机答案：ABCD
存疑
随机答案：ABCD
（4分）
23.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
24.
一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）。
A
较快
B
较慢
C
相同
D
不定
正确答案：D
（4分）
25.
输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A
push,pop,push,pop,push,pop
B
push,push,push,pop,pop,pop
C
push,push,pop,push,pop
D
push,pop,push,push,pop,pop
正确答案：B
北语网院23春《数据结构》作业_1[正确答案]奥鹏资讯分享：
湖南外贸职业学院统招专升本报名需要考大学英语和2门专业课程，比如会计专升本考试大学英语、管理学原理、会计学原理，电子商务专升本考大学英语、电子商务概论、网页设计，财务管理专升本考大学英语、管理学、财务管理学，国际经济与贸易专升本考大学英语、西方经济学、国际贸易理论与政策，商务英语专升本考英语口语、精读二、商务英语阅读一，市场营销专升本考大学英语、管理学、市场营销学，计算机应用技术专升本考大学英语、数据结构、数据库原理等。
注意：湖南外贸职业学院统招专升本报名为该校的专科应届大三毕业学生，报考对口或相近专业。参加省内组织的统一考试（公共课和专业课）。
湖南外贸职业学院专科毕业文凭的学生，可以通过成人高考、远程教育、自学考试、开放大学等成人高等教育方式报考专升本，既可以报考对口专业，也可以跨专业报考。
比如远程教育专升本可选择学前教育、小学教育、汉语言文学、教育学、教育技术学、心理学、法学、公共事业管理、英语、数学与应用数学、化学、化学工程与工艺、体育教育、物理学、思想政治教育、历史学、日语、美术学、特殊教育、应用化学、汉语国际教育、文化产业管理、商务英语、生物工程、计算机科学与技术、软件工程、网络工程、信息安全、信息管理与信息系统、物联网工程、土木工程、工程造价、水利水电工程、建筑学、工程管理、道路桥梁与渡河工程、建筑环境与能源应用工程、农学、园林、林学、动物医学、动物科学、农林经济管理、水产养殖学、风景园林、新闻学、广告学、广播电视编导、摄影、应用心理学、机械电子工程、机械设计制造及其自动化、船舶与海洋工程、汽车服务工程、机械工程、工业工程、产品设计、大气科学、食品科学与工程、食品质量与安全、车辆工程、交通运输、自动化、物流管理、物流工程、采矿工程、石油工程、安全工程、冶金工程、资源勘查工程、土地资源管理、油气储运工程、地质工程、能源与动力工程、城乡规划、海洋石油工程、行政管理、工商管理、人力资源管理、旅游管理、电子商务、市场营销、会计学、金融学、经济学、财务管理、财政学、保险学、国际经济与贸易、护理学、药学、中医学、中药学、针灸推拿学等专业。
注意：报考医学类专业需要提供医学类专科学历文凭或职业资格证书、从业证明等。立即联系学业顾问>>
北语网院23春《数据结构》作业_1[正确答案]相关练习题：
热电偶产生的热电势是由两种导体的接触电势和单一导体的温差电势所形成。（ ）
按贡献式程序确定损益的一种成本与利润的计算方法是（ ）。
“被告刘×现住的房间是落实房改政策的范围” 的正确表述应为（ ）。
继电器的常开接点表示线圈通电时接点断开
在统计损失率时，非金属矿山一般只统计废石混入率 （ ）
美国有线电视新闻网的英文缩写是（）
班主任的意志力要具有（）、坚定性、果断性、自觉性。
2006年1月1日，深广公司销售一批材料给红星公司，含税价为105000元。2006年7月1日，红星公司发生财务困难，无法按合同规定偿还债务，经双方协议，深广公司同意红星公司用产品抵偿该应收账款。该产品市价为80000元，增值税税率为17%，产品成本为70000元。红星公司为转让的材料计提了存货跌价准备500元，深广公司为债权计提了坏账准备500元。假定增值税不单独结算，不考虑其他税费。红星公司应确认的债务重组利得为（ ）元。
《机械设计基础》2018年春学期在线作业（一）-0002
投资中心主要考核 ( ) 。
猫、狗等肉食动物的胎盘属于结缔绒毛膜胎盘。（ ）
对于多处理机系统，运用什么运算规律可以降低减少运算的级数（降低树高），这样做的目的是什么？
（ ）是全部公共关系协调的关键。
搜索引擎优化的缺点是( )。
以下不属于韩愈古文运动的理论主张的是＿＿＿＿。
双作用叶片泵具有的结构特点有（ ）
马克思主义哲学即辩证唯物主义和历史唯物主义。（）
细菌芽孢的抗逆性是多方面的，但是突出的是（ ）。
采用连环替代分析法，确定各个因素的替代顺序时应遵循的原则有：
沈阳最高温度和最低温度，大连的最高温度和最低温度等等，这些温度的测度都应该称为是（ ）。
下列情况下产生政府承认问题的是（ ）
建筑工程常用的是石油沥青。（）
做现金规划时要考虑的因素主要有（ ）。
个人独资企业解散后，按照个人独资企业法的规定，原投资人对企业存续期间的债务是否承担责任?( )
我国专利法规定不赋予专利权的有（ ）
