对于有序数组，以下查找算法的时间复杂度最低的是(　　)。

单选题不稳定排序有哪些？其中属于交换排序的有哪些？不稳定排序有希尔排序、快速排序、简单选择排序、堆排序等。其中属于交换排序的是快速排序。给一堆结点建立哈夫曼树求带权路径长度（或者设计哈夫曼编码：就是将树的左分支标记为0，右分支标记为1。左0右1.）排序考简单选择排序和直接插入排序哈希查找：处理冲突的方法（线性探测法（加1），二次探索法（加一的平方然后减一的平方然后加二的平方.......））（树276页例题）遍历给先序+中序写后序，给中序+后序写先序给邻接表画带权有向图然后推广度优先遍历序列图的存储结构主要有邻接矩阵和（邻接表）。当图的边数很多(稠密图)时，通常推荐使用（邻接矩阵）进行存储，数据结构可以从两个层次来描述，一是数据的（逻辑结构），二是数据的（物理结构（或存储结构））。一个直接或间接调用自身的函数被称为（递归）函数。（数据元素）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。已知某算法的执行时间与问题规模n的关系为T(n)=3n2+2n+5，则该算法的时间复杂度用大0记号表示为。（O（n2））直接插入排序采用（顺序（或折半））查找当前记录在已排好序的序列中的插入位置。采用邻接表存储的图的广度优先遍历类似于二叉树的（：层序遍历（或层次遍历））。在一个长度为n的顺序表中插入第i(1≤i≤n))个元素时，需要向后移动（n - i + 1）个元素。在非空二叉树中，第i层(i≥1)上最多有（2i-1）个节点;深度为k(k≥1)的二又树至少有（K）个节点。具有 19个顶点的无向图，边的总数最多为（171）。广义表 A=(a,(a, n个顶点的连通图至少有（n-1））条边。一棵哈夫曼树共有8个叶子结点，则总结点数为（15）。已知二叉树的（先序）遍历序列和（后序）遍历序列，无法唯-确定一棵二叉树。一棵完全二又树有1001个结点，其中叶子结点的个数是（501）。对于一头指针为 head的不带头结点的单链表，判定该表为空表的条件是（hea 判断链表的特点之一是可以随机访问任一元素（Ⅹ）空串与空格串是同一概念，均不含任何字符（Ⅹ）完全二叉树一定是满二叉树，满二叉树不一定是完全二叉树。（Ⅹ）栈只能采用顺序存储结构实现，队列只能采用链式存储结构实现。（Ⅹ）一叉树的每个结点的度都为 2.。（Ⅹ）深度为h的二叉树中最多含有2h-1个结点。（Ⅹ）有很少个顶点的图称为稀疏图。（Ⅹ）