首页
单链表不具有的特点是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
单链表不具有的特点是（）。
A.可随机访问任何一个数据元素
B.插入删除不需要移动数据元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
正确答案：A
Tag：
元素
数据
存储空间
时间：2023-11-12 16:59:44
上一篇：
对具有N个结点的二叉树，用二叉链表存储，则非空指针个数为（）。
下一篇：
使用Access，是按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统，属于一种数据库管理系统
相关答案
1.
以下哪一个不是常用的线性表的链式存储结构（）。
2.
以下命题中描述正确的是（）。
3.
在下列存储形式中，（）不是树的存储结构。
4.
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
5.
设有13个叶子结点，用它们构造一颗哈夫曼树，则该哈夫曼树共有（）个结点。
6.
具有6个顶点的无向图，至少要有（）条边，才能确保是一个连通图。
7.
一个不带头结点的单链表，假设头指针是head，则判断该链表为空的判定条件是（）。
8.
若一棵二叉树具有10个叶结点，则该二叉树的度为2的结点个数是（）。
9.
假设入队列的顺序是a，b，c，则出队列的顺序是（）。
10.
（）是数据的基本单位。
热门答案
1.
从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。
2.
假定一个带头结点的链队列的队头和队尾指针分别为f和r，则判断队空的条件是（）。
3.
如果一个栈的入栈顺序是“1，2，3”，则出栈不可能的顺序是（）。
4.
在一个长度为n的顺序表中，删除第i个元素(1≤i≤n)时，需要依次移动（）个元素。
5.
直接插入排序算法的时间复杂度为（）。
6.
n个顶点的连通图至少有（）条边。
7.
对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的有序序列。
8.
直接插入排序算法的时间复杂度为（）
9.
在有n个叶子结点的哈夫曼树中，总的结点个数是（）。
10.
哈希查找算法可以避免数据元素之间的比较。（）