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

责编：希赛网 2023-07-16

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

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

A、 16

B、 20

C、 23

D、 25

2、对空栈S进行Push和Pop操作，入栈序列为a， b， c， d， e，经过Push， Push， Pop， Push， Pop， Push， Push， Pop 操作后得到的出栈序列是（）。

A、 b，a，c

B、 b，a，e

C、 b，c，a

D、 b，c，e

3、用有向无环图描述表达式(x+ y)((x+y)/x)，需要的顶点个数至少是（）。

A、 5

B、 6

C、 8

D、 9

4、已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。图G所含的顶点个数至少是（）。

A、 10

B、 11

C、 13

D、 15

5、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6，e7依次通过栈S，一个元素出栈后即进入队列Q，如果六个元素出队的序列为e2，e4，e3，e6，e5，e1，e7则栈S的容量至少是（）。

A、6

B、4

C、3

D、2

点击查看答案与解析

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

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

考研题库我的题库

相关阅读

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

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

售前电话： 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

确认提交