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

数据结构

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

返回课程列表

已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。 A、 CBEFDA B、 FEDCBA C、 CBEDFA D、不定
- 查看答案正确率：100%
- 2020-12-11 01:10:30
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。 A、正确 B、错误
- 查看答案正确率：100%
- 2020-12-11 01:10:30
任何一个递归过程都可以转换成非递归过程。 A、正确 B、错误
- 查看答案正确率：100%
- 2020-12-11 01:10:09
以下数据结构中，（）是非线性数据结构。 A、树 B、字符串 C、队列 D、栈
- 查看答案正确率：100%
- 2020-12-11 01:09:45
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（）。 A、 A[2i](2i<=n) B、 A[2i+1](2i+1<=n) C、 A[i-2] D、条件不充分，无法确定
- 查看答案正确率：100%
- 2020-12-11 01:09:45
计算机算法指的是解决问题的步骤序列，它必须具备（）这三个特性。 A、可执行性、可移植性、可扩充性 B、可执行性、确定性、有穷性 C、确定性、有穷性、稳定性 D、易读性、稳定性、安全性
- 查看答案正确率：100%
- 2020-12-11 01:09:45
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 A、 (38,40,46,56,79,84) B、 (40,38,46,79,56,84) C、 (40,38,46,56,79,84) D、 (40,38,46,84,56,79)
- 查看答案正确率：100%
- 2020-12-11 01:09:45
对初始状态为递增序列的表按递增顺序排序，最省时间的是（）算法。 A、堆排序 B、快速排序 C、插入排序 D、归并排序
- 查看答案正确率：100%
- 2020-12-11 01:09:45
利用二叉链表存储树，则根结点的右指针是（）。 A、指向最左孩子 B、指向最右孩子 C、空 D、非空
- 查看答案正确率：100%
- 2020-12-11 01:09:45
有n个叶子的哈夫曼树的结点总数为（）。 A、不确定 B、 2n C、 2n+1 D、 2n-1
- 查看答案正确率：100%
- 2020-12-11 01:09:45