专注在线职业教育25年
下载APP
小程序
希赛网小程序
导航

考研数据结构A在线题库每日一练(三十四)

责编:希赛网 2023-07-10

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

1、设计一个把十进制数转换为八进制数的算法,采用( )数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

2、若一个具有n个顶点,k条边的无向图是一个森林(N>K),则该森林中必有( )棵树。

A、1

B、k

C、n

D、n-k

3、时间复杂度不受待排序序列初始状态的影响,总是O(n2)的是( )。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

4、链表不具有的特点是( )。

A、可随机访问任一元素

B、插入、删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比

5、已知二叉树如下图,下列序列中,( )是后序遍历后得到的序列。

A、3 5 4 2 8 9 7 6 1

B、3 4 5 2 8 9 7 6 1

C、1 2 3 4 5 6 7 8 9

D、2 3 4 5 6 7 8 9 1

点击查看答案与解析
点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服