考研数据结构在线题库每日一练（三十九）
考研
责任编辑：希赛网
2023-07-15
距2026级考研考试
摘要：以下是希赛网给大家分享考研数据结构在线题库每日一练，希望通过刷题可以帮助大家巩固重要知识点，对知识点查漏补缺，祝愿大家能顺利通过考试！
本文提供考研数据结构在线题库每日一练，以下为具体内容
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算法
点击查看【完整】试卷>>
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
更多精彩内容请关注
考研微信公众号
考研微信公众号
考研备考资料免费领取
去领取
距离考试还有
天
- 3
- 0
- 0
专注在线职业教育25年
APP 
微信群 
扫描二维码
扫描二维码
