- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2022年北京理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案)
一、选择题
1、将线性表的数据元素进行扩充,允许带结构的线性表是( )。
A.串 B.树 C.广义表 D.栈
2、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A.N B.2N-1 C.2N D.N-1
3、静态链表中指针表示的是( )。
A.下一元素的地址
B.内存储器的地址
C.下一元素在数组中的位置
D.左链或右链指向的元素的地址
4、下列关于AOE网的叙述中,不正确的是( )。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动若提前完成,那么整个工程将会提前完成
5、循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front
6、若一棵二叉树的前序遍历序列为a,e,b,d,c,后序遍历序列为b, c,d,e,a,则根结点的孩子结点( )。
A.只有e B.有e、b C.有e、c D.无法确定
7、下列叙述中,不符合m阶B树定义要求的是( )。
A.根结点最多有m棵子树 B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接
8、在下述结论中,正确的有( )。
①只有一个结点的二叉树的度为0。
②二叉树的度为2。
③二叉树的左右子树可任意交换。④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.⑦③④
C.②④
D.①④
9、一个具有1025个结点的二叉树的高h为( )。
A.11 B.10 C.11至1025之间 D.10至1024之间
10、一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A.(38,40,46,56,79,84) B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84) D.(40,38,46,84,56,79)
二、填空题
11、阅读下列程序,指出其功能,并写出空格处应填上的语句。
12、起始地址为480,大小为8的块,其伙伴块的起始地址是______;若块大小为32,则其伙伴块的起始地址为______。
13、以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rchild 域作为后链域,指向结点的直接后继。算法中,使用一个顺序栈stack,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。
14、数据结构中评价算法的两个重要指标是______。
15、在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是______;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是______。
16、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B 中,则非零元素A9.9在B中的存储位置k=______。(注:矩阵元素下标从1开始)
17、一棵有n个结点的满二叉树有______个度为1的结点、有______个分支(非终端)结点和______个叶子,该满二叉树的深度为______。
18、在顺序存储的二叉树中,编号为i和j的两个结点处在同一层的条件是______。
三、判断题
19、哈希表与哈希文件的唯一区别是哈希文件引入了“桶”的概念。( )
20、倒排序文件的优点是维护简单。( )
21、在链队列中,即使不设置尾指针也能进行入队操作。( )
22、广义表(((a,b,c),d,e,f))的长度是4。( )
23、哈夫曼树度为1的结点数等于度为2和0的结点数之差。( )
24、一棵树中的叶子数一定等于与其对应的二叉树的叶子数。( )
25、数据元素是数据的最小单位。( )
26、抽象数据类型与计算机内部表示和实现无关。( )
27、若一个有向图的邻接矩阵对角线以下元素均为零,则该图的拓扑有序序列必定存在。( )
28、当改变网上某一关键路径上任一关键活动后,必将产生不同的关键路径。( )
四、简答题
29、
您可能关注的文档
- 2022年北方工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京电子科技学院计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京航空航天大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京化工大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京建筑大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京交通大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京林业大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2022年北京师范大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2024年锦纶切片项目资金筹措计划书代可行性研究报告.docx
- 2024年石英项目投资申请报告代可行性研究报告.docx
- 2024年原奶项目资金需求报告代可行性研究报告.docx
- 2024年红酒项目资金筹措计划书代可行性研究报告.docx
- 2024年钽丝项目投资申请报告代可行性研究报告.docx
- 2024年建筑陶瓷制品项目资金筹措计划书代可行性研究报告.docx
- 2024年氮氧化物治理系统项目投资申请报告代可行性研究报告.docx
- 2024年浮子水管倾斜仪项目投资申请报告代可行性研究报告.docx
- 2024年空气处理化学品:光触媒项目投资申请报告代可行性研究报告.docx
- 2024年继电器项目投资申请报告代可行性研究报告.docx
1亿VIP精品文档
相关文档
最近下载
- 北师大版数学六年级下册《式与方程》赵悦老师部级优课课件.ppt VIP
- 一种风力发电机用的叶片除冰装置.pdf VIP
- 离子交换树脂基球形活性炭的制备及其吸附性能的研究的中期报告.docx
- 零售行业应收账款管理研究-以苏宁易购为例.docx VIP
- PISA科学试题可编辑.doc
- 部编版一年级语文下册第五单元测试卷(3套)【带答案】.docx VIP
- 人体红外测温仪 毕业设计论文.pdf VIP
- ABB传动变频器 直流传动系统DCS550(20-1000A)技术选型产品样本资料.pdf
- 2023年江苏省南通市中考物理适应性试卷(含答案).pdf VIP
- 部分电路图2012东风日产轩逸维修手册.pdf
文档评论(0)