在一棵树中，（）没有前驱结点。
在一棵树中，（）没有前驱结点。
正确答案：树根结点
相关答案
- 1.已知一个图的邻接矩阵表示，删除所有从i个结点出发的边的方法是将矩阵的第i行全部置为回答。
- 2.采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字。
- 3.对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。
- 4.在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
- 5.高度为8的平衡二叉树至少有回答个结点。
- 6.在堆排序和快速排序中，若原始记录接近正序和反序，则选用（）排序
- 7.希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。
- 8.存储结构是数据对象在计算机中的存储表示，也称为
- 9.抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题
- 10.不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。
热门答案
- 1.链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
- 2.顺序存储结构中的数据元素之间的逻辑关系是由（）表示的。
- 3.逻辑结构与数据元素本身的内容和类型无关。
- 4.在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。
- 5.线性表的顺序存储和链式存储都必须占用内存中的连续存储单元。
- 6.顺序存储的线性表可以随机访问，链式存储的线性表只能顺序访问。
- 7.符号p->next出现在表达式中表示p所指的那个结点的内容。
- 8.既无前驱也没有后继的结点在所在线性表长度为1，结点指针域的值为回答。
- 9.在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为回答的数据结构。
- 10.顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的