稀疏矩阵A如下，写出矩阵A的三元组表及矩阵A的转置矩阵的三元组表。-找考题网

填空题快速排序最好情况下的时间复杂度为（）

填空题在顺序查找、二分查找、索引查找和散列查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是（）

填空题无向完全图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