哈夫曼树
时间:2022-11-06
冒泡排序在最坏情况下的比较次数是()
排序
若邻接表中有奇数个表结点,则一定()
有8个结点的无向连通图最少有()条边。
结构类型
对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。
通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
时间:2022-11-05
查找
对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
假设有二维数组A6×8,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,则数组A的体积(存储量)为();末尾元素A57的第一个字节地址为();若按行存储时,元素A14的第一个字节地址为();若按列存储时,元素A47的第一个字节地址为()。
栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。
调用函数malloc,便能得到一个所需结点的空间,并返回这个结点的总大小。
线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
线性表中每个元素都有一个直接前驱和一个直接后继