根据数据元素间关系的不同特性,通常可分为()、()、()、()四类基本结构。
时间:2022-11-03
假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成,它们出现的频率分别是:10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求:设计一棵哈夫曼树。
以于说法正确的是()。
时间:2022-11-02
循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当()时表明队列已满。
如图所示的二叉树,其先序遍历序列为()。https://assets.asklib.com/images/image2/2018072514401366156.jpg
时间:2022-11-01
以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域data为字符型,BT指向根结点)。 https://assets.asklib.com/images/image2/2018072515175575770.jpg https://assets.asklib.com/images/image2/2018072515180666038.jpg
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
块查找又称为(),它是一种介于()和折半查找之间的查找方法。
时间:2022-10-31
在对一组记录(55,39,97,22,16,73,65,47,88)进行直接插入排序时,当把第7个记录65插入到有序表时,为寻找插入位置需比较()次。
巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。试画出题中二叉树。
线性表采用链式存储时,其地址()。
时间:2022-10-30
如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值,则该树为二叉排序树,这种说法是否正确?若认为正确,则回答正确,若认为不正确,则举例说明。
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行()。
时间:2022-10-29
元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
绒性表的顺序结构中,()。