有向图的邻接表和逆邻接表中表结点的个数不一定相等。--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-410
设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较次就可以断定数据元素X是否在查找表中。

查看解析

ID：9118-533
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为。

查看解析

ID：9118-416
下列算法实现在二叉排序树上查找关键值k，请在下划线处填上正确的语句。
typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;
bitree *bstsearch(bitree *t, int k)
{
if (t==0 ) return(0);else while (t!=0)
if (t->key==k); else if (t->key>k) t=t->lchild; else;
}

查看解析

ID：9118-301
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
(A) 20　　　　　　 (B) 30　　　　　　　 (C) 40　　　　　　　 (D) 45

查看解析

ID：9118-362
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
(A) N1-1 　　　　　　(B) N2-1 　　　　　(C) N2+N3　　　　　 (D) N1+N3

查看解析

相关资料推荐

相关试题查看更多

链接申请