首页
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
精华吧
→
答案
→
远程教育
→
其它
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
A.n，e
B.e，n
C.2n，e
D.n，2e
正确答案：D
Tag：
结点
表头
顶点
时间：2024-06-11 21:58:13
上一篇：
设一组权值集合W=（15，3，14，2，6，9，16，17），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
下一篇：
在二叉排序树中插入一个结点的时间复杂度为（）。
相关答案
1.
设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。
2.
设一组初始记录关键字序列为（345，253，674，924，627），则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
3.
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
4.
设输入序列1、2、3、？、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
5.
程序段s=i=0；do{i=i+1；s=s+i；}while（i<=n）；的时间复杂度为（）。
6.
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（），
7.
设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
8.
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
9.
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
10.
链式栈与顺序栈相比，一个比较明显的优点是（），
热门答案
1.
适于对动态查找表进行高效率查找的组织结构是（），
2.
下列存储形式中，（）不是树的存储形式，
3.
在一个顺序存储的循环队列中，队头指针指向队头元素的（），
4.
用链表表示线性表的优点是（），
5.
不定长文件是指（），
6.
在一棵具有5层的满二叉树中结点数为（），
7.
对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。
8.
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）
9.
调用一次深度优先遍历可以访问到图中的所有顶点。（）
10.
设有100个数据元素，采用折半搜索时，最大比较次数为（），