问答题
已知无向图G描述如下:
G=(V,E)
V={V1,V2,V3,V4,V5}
E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)}
您可能感兴趣的试卷
你可能感兴趣的试题
3.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:写出每个字符的哈夫曼编码。
4.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:计算其带权路径长度WPL。
7.填空题图常用的两种存储结构是()和()。
8.填空题图的广度优先搜索类似于树的()遍历。
9.填空题图的深度优先搜索遍历类似于树的()遍历。
10.填空题具有m个叶子结点的哈夫曼树共有()个结点。
最新试题
绒性表的顺序结构中,()。
题型:单项选择题
试画出题中二叉树。
题型:问答题
稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
题型:填空题
写出在循环链表中设立尾指针而非头指针的好处。
题型:问答题
设有一个非空的链栈,栈顶指针为hs,要进行出栈操作,用x保存出栈结点的值,找结点的指针域为next,则可执行x=hs一>data;()。
题型:填空题
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
题型:单项选择题
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。
题型:问答题
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
题型:问答题
设有一个长度为20的顺序表,要插入一个元素,并作为第6个元素,需移动元素的个数为()。
题型:填空题
一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。
题型:单项选择题