课程《数据结构》_题库列表第297页_查题网

数据结构

截止11-10，该科目累计收录道题目。

返回课程列表

下列数据中，（）是非线性数据结构。 A、栈 B、队列 C、完全二叉树 D、堆
- 查看答案正确率：100%
- 2020-12-11 01:09:21
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（）。 A、直接插入排序 B、快速排序 C、直接选择排序 D、堆排序
- 查看答案正确率：100%
- 2020-12-11 01:09:21
下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（）。 A、二叉排序树 B、哈夫曼树 C、 AVL树 D、堆
- 查看答案正确率：100%
- 2020-12-11 01:09:21
二叉树的先序遍历和中序遍历如下：先序遍历EFHIGJK；中序遍历:HFIEJKG 。该二叉树根的右子树的根是（）。 A、 E B、 F C、 G D、 H
- 查看答案正确率：100%
- 2020-12-11 01:09:21
设给定权值总数有n 个，其哈夫曼树的结点总数为（）。 A、不确定 B、 2n C、 2n+1 D、 2n-1
- 查看答案正确率：100%
- 2020-12-11 01:09:21
表达式a*(b+c)-d的后缀表达式是（）。 A、 abcd*+- B、 abc+*d- C、 abc*+d- D、 -+*abcd
- 查看答案正确率：100%
- 2020-12-11 01:09:21
在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（）。 A、选择 B、冒泡 C、插入 D、堆
- 查看答案正确率：100%
- 2020-12-11 01:09:21
算法的计算量的大小称为计算的（）。 A、效率 B、复杂性 C、现实性 D、难度
- 查看答案正确率：100%
- 2020-12-11 01:09:21
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为（）。 A、 5 B、 6 C、 7 D、 8
- 查看答案正确率：100%
- 2020-12-11 01:09:21
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。 A、 M1 B、 M1+M2 C、 M3 D、 M2+M3
- 查看答案正确率：100%
- 2020-12-11 01:09:21