![北语网院23春《数据结构》作业_4[正确答案]](/uploads/allimg/231006/83bcc499092897aa20852f22721b499d.jpg)
23春《数据结构》作业_4
一、单选题（每题4分，共25道小题，总分值100分）
（4分）
1.
组成数据的基本单位是___。
A
数据项
B
数据类型
C
数据元素
D
数据变量
正确答案：D
（4分）
2.
A
(A)
B
(B)
C
(C)
D
(D)
正确答案：B
随机答案：ABCD
随机答案：ABCD
随机答案：ABCD
正确选项:--------
正确答案：C
（4分）
3.
顺序查找法适合于存储结构为___的线性表。
A
散列存储
B
顺序存储或链式存储
C
压缩存储
D
索引存储
正确选项:--------
（4分）
4.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
5.
有8个结点的有向完全图有（）条边。
A
14
B
28
C
56
D
112
正确答案：C
（4分）
6.
采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A
先序遍历
B
中序遍历
C
后序遍历
D
按层遍历
正确答案：D
（4分）
7.
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A
2m-1
B
2m
C
2m+1
D
4m
正确选项:--------
（4分）
8.
在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。若设失败节点i所在层次为Li，那么查找失败到达失败点时所做的数据比较次数是（）。
A
Li+1
B
Li+2
C
Li-1
D
Li
正确答案：D
（4分）
9.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
10.
算法分析的两个主要方面是___。
A
空间复杂度和时间复杂度
B
正确性和简明性
C
可读性和文档性
D
数据复杂性和程序复杂性
随机答案：ABCD
（4分）
11.
具有n个结点的连通图至少有___条边。
A
n-1
B
n
C
n（n-1）/2
D
2n
正确答案：B
（4分）
12.
设散列表长为14，散列函数为H（key）= key % 11。当前表中已有4个结点：
addr (15)=4，addr (38)=5，addr (61)=6，addr (84)=7。如用二次探测再散列处理冲突，则关键字为49的结点的地址是（）。
正确选项:--------
A
8
B
3
C
5
D
9
正确答案：D
（4分）
13.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
14.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
15.
数据结构在计算机内存中的表示是指___。
A
数据的存储结构
B
数据结构
C
数据的逻辑结构
D
数据元素之间的关系
正确答案：B
（4分）
16.
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A
只有表头指针没有表尾指针的循环单链表
B
只有表尾指针没有表头指针的循环单链表
C
非循环双链表
D
循环双链表
正确答案：C
（4分）
17.
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A
快速排序
B
堆排序
C
归并排序
D
插入排序
正确答案：A
（4分）
18.
对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A
n=h+m
B
h+m=2n
C
m=h-1
D
n=2h-1
正确答案：A
（4分）
19.
设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A
9
B
10
C
11
D
12
正确答案：C
（4分）
20.
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A
n
B
n-1
C
m
D
m-1
随机答案：ABCD
（4分）
21.
二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（）。
A
429
B
432
C
435
D
438
正确选项:--------
存疑
正确答案：A
（4分）
22.
对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
A
O（n）O（n）
B
O（n）O（1）
C
O（1）O（1）
D
O（1）O（n）
正确答案：B
（4分）
23.
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A
O（0）
B
O（1）
C
O（n）
D
O（n2）
正确答案：C
（4分）
24.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
25.
树转换成二叉树后，以下结论正确的是（）。
A
树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B
树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C
树的后根遍历序列与其对应的二叉树的后序遍历序列相同
D
以上都不对
正确答案：B
北语网院23春《数据结构》作业_4[正确答案]奥鹏资讯分享：
计算机程序设计专业强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求分析、软件设计、软件测试;培养能够从事软件(游戏)开发、测试、维护和软件项目管理的高级专门人才。
计算机程序设计主要学什么？
这门课程主要学习人工智能、C语言程序设计、网站建设、.NET程序设计、操作系统、 FLASH、Visual C++、信息安全、Div+css网页制作、PHP基础、Java程序设计、SQL数据库技术、Linux操作系统、XML语言、软件工程、数据结构、IT项目管理、Web前端技术、网站建设、html5+Css3项目开发、面向对象程序设计、软件测试方 法与技术、网络安全、前端与移动开发、Python、软件工程与项目管理、综合项目设计等。
计算机程序设计专业毕业生主要是从事各级各类企事业单位的办公自动化处理、计算机安装与维护、网页制作、计算机网络和专业服务器的维护管理和开发工作、动态商务网站开发与管理，软件测试与开发等方面的相关工作。
大家可以通过网络教育的方式报考计算机类的专业，网络教育是成人教育的一种，比较适合在职人员报读、学习时间灵活、考试难度低，而且只要有一台电脑或者手机的，有网络即可随时随地学习，最重要的是该学历是国家承认，学信网可以查询得到的学历。立即联系学业顾问>>
北语网院23春《数据结构》作业_4[正确答案]相关练习题：
下列不属于理性诉求方式具体策略要点的是（）
中国石油大学（北京）是教育部直属全国重点大学，是一所石油特色鲜明、以工为主的多科性大学，是国家“211工程”首批重点建设和国家985工程“优势学科创新平台”建设并设有研究生院的高等院校之一。中国石油大学（北京）网络教育学院成立于2001年。
在半成品进一步加工决策中，差量成本的构成项目有()
当下游水深小于收缩断面的共轭水深时，产生临界式水跃。
下列不属于客 观 性试题的有（ ）
n级触发器构成的环形计数器，其有效循环的状态数为（ ）
下列属于清算费用的是（ ）。
轴向拉伸和压缩的变形Δl与 有关
性功能障碍分为（ ）和（ ）
学生：（1）课文中写海棠花“它盛放，含有一种哀伤的美。”
内墙面抹灰工程量计算中,以下哪项面积应该扣除:( )
Those _____ close-fitting white caps are nurses.
在群体的凝聚力较高、绩效规范低的情况下，群体的生产率是（ ）。
新巴塞尔协议正式出台的时间是（ ）。
拉氏变换的（ ）可确定系统或元件的初始状态。
当移动荷载作用时，在结构分析和设计中，必须解决（）问题。
“我越学越爱学”是（ ）。
导体长期发热的稳定温升与（）有关。
成人问“吃了没有”,婴儿刚吃完饭,还是答“没有”。答话和情景不符的现象是接尾策略在起作用。
在采用客户机/服务器体系结构的数据库应用系统中，应该将用户应用程序安装在?( )
控制混凝土构件因碳化引起的沿钢筋走向的裂缝的最有效措施是（）
合同一方当事人提出变更合同要求，在双方就变更内容协商期间，合同应（ ）。
在进行目标市场定位时，应努力做到以下几点：
风险分类原则是指（）
政务类公务员一般（ ）年一届。
