考研数据结构在线题库每日一练（三十九）

责编：希赛网 2023-07-15

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、给定平衡二叉树如下图所示，放入关键字 23 后，根中的关键字是（）。

A、 16

B、 20

C、 23

D、 25

2、下列选项中，不能构成折半查找中关键字比较序列的是（）。

A、 500， 200， 450， 180

B、 500， 450， 200， 180

C、 180， 500， 200， 450

D、 180， 200， 500， 450

3、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”。采用KMP算法进行匹配，第一次出现“失配”（s[i]≠t[j]）时，i=j=5，下次开始匹配时，i和j的值分别是（）。

A、 i=1，j=0

B、 i=5，j= 0

C、 i=5，j=2

D、 i=6，j=2

4、表长为1000的顺序存储的线性表，当在任何一个位置上插入一个元素的概率相等时，插入一个新元素所需移动元素的平均个数为（）。

A、1000

B、1001

C、500

D、499

5、在下列算法中，用以生成最短路径的算法是（）。

A、Prim算法

B、Kruskal算法

C、Dijkstra算法

D、Huffman算法

点击查看答案与解析

点击查看【完整】试卷>>

温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

考研题库我的题库

相关阅读

考研备考资料免费领取 >>>

希赛百家号关于我们证书查询

售前电话： 400-111-9811 （仅收市话费）

售后投诉： 156-1612-8671

出版物经营许可证：4301042021177

高新技术企业证书：GR202143001539

广播电视节目制作经营许可证： (湘)字00833号

湘公网安备43019002000749号

违法和不良信息举报电话：15673157832

举报/反馈/投诉邮箱：ujigu@ujigu.com

PMP ^®，PMP ^®，PMI-ACP ^®，PgMP ^®，PMI-ACP ^® 和PMBOK ^®

是Project Management Institute，Inc.的注册商标

ITIL^®、PRINCE2^®

您希望我们通过哪种方式与您联系？

电话

微信

电话

微信

不联系

您已选择电话/微信/QQ的联系方式，课程顾问会尽快联系您！

您已选择微信联系方式，课程顾问会尽快添加您的微信，请您确认通过！

您已选择QQ联系方式，课程顾问会尽快添加您的QQ，请您确认通过！

您已选择电话联系方式，课程顾问会尽快联系您！

您已选择“不联系”，课程顾问不会主动联系您。
如果后续您有需求，可以在个人中心主动添加销售微信或拨打客服电话：400-111-9811

确认提交