填空题在顺序查找、二分查找、索引查找和散列查找四种查找方法中,平均查找长度与元素个数没有关系的查找方法是()
填空题无向完全图G采用()存储结构较省空间。
填空题在无向图中,如果从顶点v到顶点v′有路径,则称v和v′是()
填空题一棵深度为n(n>1)的满二叉树中共有()个结点。
填空题在树形结构中,没有后继的结点是()结点。
填空题设字符串S=″I□AM□A□STUDENT″(其中□表示空格字符),则S的长度为()
填空题一个10阶对称矩阵A,采用行优先顺序压缩存储下三角,a00为第一个元素,其存储地址为1,每个元素占有1个存储地址空间,则a85的地址为()
填空题一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素为()
填空题队列的插入操作在队列的()部分进行。
填空题在循环双链表中,删除最后一个结点,其算法的时间复杂度为()
填空题向一个长度为n的顺序表中第i(1≤i≤n)个元素之前插入一个元素时,需向后移动()个元素。
填空题下列程序段的时间复杂度为() i=1; while(i<n) i=i*2;
单项选择题数据表A中每个元素距其最终位置较近,则最省时间的排序算法是()
A.堆排序 B.插入排序 C.直接选择排序 D.快速排序
单项选择题如果结点A有3个兄弟结点,而且B为A的双亲,则B的度为()
A.1 B.3 C.4 D.5
单项选择题在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
A.LL型 B.LR型 C.RL型 D.RR型