数据结构题库

1：29.在一个具有n个顶点的完全无向图的边数为()。1.n(n+1)/22.n(n-1)/23.n(n-1)4.n(n+1)2：48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)3：1．线性链表中各结点之间的地址（）。1.必须连续2.一定不连续3.部分地址必须连续4.连续与否无所谓4：8带头结点的单链表head为空的判断条件是()。1.head==NULL2.head->next==NULL3.head->next==head4.head!=NULL5：49.冒泡排序的时间复杂度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)6：50对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)7：19栈和队列都是（）1.顺序存储的线性表2.链式存储的线性表3.限制存取点的线性结构4.限制存取点的非线性结构8：18.设输入序列为的A,B,C,D,借助一个栈不可以得到的输出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C9：7.链栈和顺序栈相比，有一个较明显的优点是()。1.通常不会出现栈满的情况2.通常不会出现栈空的情况3.插入操作更加方便4.删除操作更加方便10：21.链表不具有的特点是()。1.可随机访问任一元素2.插入删除不需要移动元素3.不必事先估计存储空间4.所需空间与线性表长度成正比11：28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。1.62.83.54.412：40任何一个无向连通图的最小生成树()。1.只有一棵2.有一棵或多棵3.一定有多棵4.可能不存在13：11若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用()存储方式最节省空间。1.单链表2.双链表3.带头结点的双循环链表4.单循环链表14：43数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。1.堆排序2.希尔排序3.快速排序4.直接选择排序15：16设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是()。1.1,3,4,22.3,1,4,23.4,3,1,24.4,1,2,316：34在线索二叉树中,结点(*t)没有左子树的充要条件是()。1.t->left==NULL2.t->ltag==13.t->ltag==1&&t->left==NULL4.以上都不对17：14在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和(*p)之间插入(*s)结点,则执行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;18：42下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。1.堆排序2.冒泡排序3.快速排序4.直接插入排序19：5.线性表的长度是指（）1.顺序存储方式下数组所占的空间大小2.链式存储方式下所有结点占用的空间大小3.表中的元素个数4.所能存储的最大的结点个数20：6.某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。1.2102.2083.2164.220

1：22.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为1.i2.n-i3.n-i+14.不确定2：31按照二叉树的定义,具有3个结点的二叉树有()种。1.32.43.54.63：5.线性表的长度是指（）1.顺序存储方式下数组所占的空间大小2.链式存储方式下所有结点占用的空间大小3.表中的元素个数4.所能存储的最大的结点个数4：23对稀疏矩阵进行压缩存储是为了（）1.便于进行矩阵运算2.便于输入和输出3.节省存储空间4.降低运算的时间复杂度5：4.不带头结点的单链表head为空的判断条件是()。1.head==NULL2.head->next==NULL3.head->next==head4..head!=NULL6：35在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。1.n2.n+13.n-14.n/27：30某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。1.空或只有一个结点2.高度等于其结点数3.任一结点无左孩子4.任一结点无右孩子8：49.冒泡排序的时间复杂度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)9：29.在一个具有n个顶点的完全无向图的边数为()。1.n(n+1)/22.n(n-1)/23.n(n-1)4.n(n+1)10：48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)11：21.链表不具有的特点是()。1.可随机访问任一元素2.插入删除不需要移动元素3.不必事先估计存储空间4.所需空间与线性表长度成正比12：46下列四个关键字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}13：14在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和(*p)之间插入(*s)结点,则执行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;14：28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。1.62.83.54.415：20．设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,516：47.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。1.n22.nlog2n3.log2n4.n-117：45．若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。1.直接插入排序2.快速排序3.归并排序4.选择排序18：3若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。（1?i?n+1）1.O(0)2.O(1)3.O(n)4.O(n2)19：2线性表是具有n个()的有限序列。1.表元素2.字符3.数据元素4.信息项20：13非空的循环单链表head的尾结点（由p指针所指）满足()。1.p->next==NULL2.p==NULL3.p->next==head4.p=head1：20．设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,52：7.链栈和顺序栈相比，有一个较明显的优点是()。1.通常不会出现栈满的情况2.通常不会出现栈空的情况3.插入操作更加方便4.删除操作更加方便3：26.具有n个顶点的有向图最多可包含()条有向边。1.n-12.n3.n(n-1)/24.n(n-1)4：18.设输入序列为的A,B,C,D,借助一个栈不可以得到的输出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C5：35在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。1.n2.n+13.n-14.n/26：29.在一个具有n个顶点的完全无向图的边数为()。1.n(n+1)/22.n(n-1)/23.n(n-1)4.n(n+1)7：9在单链表中增加头结点的目的是为了()。1.方便运算的实现2.用于标识单链表3.使单链表中至少有一个结点4.用于标识起始结点的位置8：31按照二叉树的定义,具有3个结点的二叉树有()种。1.32.43.54.69：50对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)10：46下列四个关键字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}11：48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)12：32有64个节点的完全二叉树的高度为()（根的层次为1）。1.82.73.64.513：37.用分划交换排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间杂度为()。1.O(n)2.O(log2n)3.O(nlog2n)4.O(n2)14：47.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。1.n22.nlog2n3.log2n4.n-115：38.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的()。1.先序遍历2.中序遍历3.后序遍历4.按层遍历16：30某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。1.空或只有一个结点2.高度等于其结点数3.任一结点无左孩子4.任一结点无右孩子17：14在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和(*p)之间插入(*s)结点,则执行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;18：11若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用()存储方式最节省空间。1.单链表2.双链表3.带头结点的双循环链表4.单循环链表19：45．若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。1.直接插入排序2.快速排序3.归并排序4.选择排序20：13非空的循环单链表head的尾结点（由p指针所指）满足()。1.p->next==NULL2.p==NULL3.p->next==head4.p=head1：7.链栈和顺序栈相比，有一个较明显的优点是()。1.通常不会出现栈满的情况2.通常不会出现栈空的情况3.插入操作更加方便4.删除操作更加方便2：6.某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。1.2102.2083.2164.2203：30某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。1.空或只有一个结点2.高度等于其结点数3.任一结点无左孩子4.任一结点无右孩子4：3若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。（1?i?n+1）1.O(0)2.O(1)3.O(n)4.O(n2)5：41．如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。1.起泡排序2.归并排序3.直接插入法排序4.简单选择排序6：28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。1.62.83.54.47：5.线性表的长度是指（）1.顺序存储方式下数组所占的空间大小2.链式存储方式下所有结点占用的空间大小3.表中的元素个数4.所能存储的最大的结点个数8：44下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。1.归并排序2.直接插入排序3.快速排序4.冒泡排序9：20．设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,510：15在一个单链表中，若删除(*p)结点的后继结点，则执行()。1.p->next=p->next->next;2.p=p->next;p->next=p->next->next;3.p->next=p->next;4.p=p->next->next;11：21.链表不具有的特点是()。1.可随机访问任一元素2.插入删除不需要移动元素3.不必事先估计存储空间4.所需空间与线性表长度成正比12：50对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)13：11若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用()存储方式最节省空间。1.单链表2.双链表3.带头结点的双循环链表4.单循环链表14：49.冒泡排序的时间复杂度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)15：22.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为1.i2.n-i3.n-i+14.不确定16：43数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。1.堆排序2.希尔排序3.快速排序4.直接选择排序17：31按照二叉树的定义,具有3个结点的二叉树有()种。1.32.43.54.618：46下列四个关键字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}19：19栈和队列都是（）1.顺序存储的线性表2.链式存储的线性表3.限制存取点的线性结构4.限制存取点的非线性结构20：23对稀疏矩阵进行压缩存储是为了（）1.便于进行矩阵运算2.便于输入和输出3.节省存储空间4.降低运算的时间复杂度1：50对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。1.O(n)2.O(nlog2n)3.O(1)4.O(log2n)2：34在线索二叉树中,结点(*t)没有左子树的充要条件是()。1.t->left==NULL2.t->ltag==13.t->ltag==1&&t->left==NULL4.以上都不对3：20．设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。1.2,4,1,3,52.3,4,1,5,23.3,2,4,1,54.4,1,3,2,54：30某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。1.空或只有一个结点2.高度等于其结点数3.任一结点无左孩子4.任一结点无右孩子5：47.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。1.n22.nlog2n3.log2n4.n-16：43数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。1.堆排序2.希尔排序3.快速排序4.直接选择排序7：49.冒泡排序的时间复杂度是()。1.O(n2)2.O(nlog2n)3.O(n)4.O(log2n)8：1．线性链表中各结点之间的地址（）。1.必须连续2.一定不连续3.部分地址必须连续4.连续与否无所谓9：24串是（）1.一些符号构成的序列2.一些字母构成的序列3.一个以上字符构成的序列4.任意有限个字符构成的序列10：37.用分划交换排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间杂度为()。1.O(n)2.O(log2n)3.O(nlog2n)4.O(n2)11：6.某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。1.2102.2083.2164.22012：28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。1.62.83.54.413：22.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为1.i2.n-i3.n-i+14.不确定14：14在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和(*p)之间插入(*s)结点,则执行()。1.s->next=p->next;p->next=s;2.p->next=s->next;s->next=p;3.q->next=s;s->next=p;4.p->next=s;s->next=q;15：40任何一个无向连通图的最小生成树()。1.只有一棵2.有一棵或多棵3.一定有多棵4.可能不存在16：18.设输入序列为的A,B,C,D,借助一个栈不可以得到的输出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C17：41．如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。1.起泡排序2.归并排序3.直接插入法排序4.简单选择排序18：33.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。1.不发生变化2.发生变化3.不能确定4.一定发生改变19：48对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。1.O(log2n)2.O(nlog2n)3.O(n)4.O(n2)20：7.链栈和顺序栈相比，有一个较明显的优点是()。1.通常不会出现栈满的情况2.通常不会出现栈空的情况3.插入操作更加方便4.删除操作更加方便1：39.邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的()。1.先序遍历2.中序遍历3.后序遍历4.按层遍历2：45．若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。1.直接插入排序2.快速排序3.归并排序4.选择排序3：3若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。（1?i?n+1）1.O(0)2.O(1)3.O(n)4.O(n2)4：44下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。1.归并排序2.直接插入排序3.快速排序4.冒泡排序5：7.链栈和顺序栈相比，有一个较明显的优点是()。1.通常不会出现栈满的情况2.通常不会出现栈空的情况3.插入操作更加方便4.删除操作更加方便6：15在一个单链表中，若删除(*p)结点的后继结点，则执行()。1.p->next=p->next->next;2.p=p->next;p->next=p->next->next;3.p->next=p->next;4.p=p->next->next;7：47.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。1.n22.nlog2n3.log2n4.n-18：18.设输入序列为的A,B,C,D,借助一个栈不可以得到的输出序列是()。1.A,B,C,D2.A,C,D,B3.D,C,B,A4.D,A,B,C9：23对稀疏矩阵进行压缩存储是为了（）1.便于进行矩阵运算2.便于输入和输出3.节省存储空间4.降低运算的时间复杂度10：11若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用()存储方式最节省空间。1.单链表2.双链表3.带头结点的双循环链表4.单循环链表11：25.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。1.空或只有一个结点2.高度等于其结点数3.任意结点无左孩子4.任意结点无右孩子12：22.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为1.i2.n-i3.n-i+14.不确定13：46下列四个关键字序列中,()不是堆。1.{05,23,16,68,94,72,71,73}2.{05,16,23,68,94,72,71,73}3.{05,23,16,73,94,72,71,68}4.{05,23,16,68,73,71,72,94}14：35在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。1.n2.n+13.n-14.n/215：43数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。1.堆排序2.希尔排序3.快速排序4.直接选择排序16：17．以下叙述正确的是()。1.在顺序存储的线性表中，逻辑上相邻的两个数据元素在物理上并不一定相邻2.链式存储的线性表可以随机存取3.顺序存储的线性表可以随机存取4.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数仅于该元素的位置有关17：34在线索二叉树中,结点(*t)没有左子树的充要条件是()。1.t->left==NULL2.t->ltag==13.t->ltag==1&&t->left==NULL4.以上都不对18：24串是（）1.一些符号构成的序列2.一些字母构成的序列3.一个以上字符构成的序列4.任意有限个字符构成的序列19：33.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。1.不发生变化2.发生变化3.不能确定4.一定发生改变20：32有64个节点的完全二叉树的高度为()（根的层次为1）。1.82.73.64.519：27.二分查找法要求查找表中各元素的键值必须是()排列。1.递增或递减2.递增3.递减4.无序9：12.单链表的存储密度（）。1.大于12.等于13.小于14.不能确定20：36在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。1.1/22.13.24.4数据结构（一）一、单选题1.下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序得分：4答案D2.栈和队列都是（）A.顺序存储的线性表B.链式存储的线性表C.限制存取点的线性结构D.限制存取点的非线性结构答案C3.串是（）A.一些符号构成的序列B.一些字母构成的序列C.一个以上字符构成的序列D.任意有限个字符构成的序列答案D4.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A5.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。A.空或只有一个结点B.高度等于其结点数C.任意结点无左孩子D.任意结点无右孩子答案B6.冒泡排序的时间复杂度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A7.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。A.6B.8C.5D.4答案B8.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。A.堆排序B.希尔排序C.快速排序D.直接选择排序答案A9.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A.nB.n+1C.n-1D.n/2答案C10.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。A.1/2B.1C.2D.4答案B11.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A12.二分查找法要求查找表中各元素的键值必须是()排列。A.递增或递减B.递增C.递减D.无序答案A13.下列四个关键字序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}答案C14.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.对稀疏矩阵进行压缩存储是为了（）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度答案C16.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为A.iB.n-iC.n-i+1D.不确定答案C18.邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案D19.若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。A.直接插入排序B.快速排序C.归并排序D.选择排序答案A20.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.有64个节点的完全二叉树的高度为()（根的层次为1）。A.8B.7C.6D.5答案B22.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序答案D23.按照二叉树的定义,具有3个结点的二叉树有()种。A.3B.4C.5D.6答案C24.设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C25.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案A（二）一、单选题1.下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序得分：4答案D2.栈和队列都是（）A.顺序存储的线性表B.链式存储的线性表C.限制存取点的线性结构D.限制存取点的非线性结构答案C3.串是（）A.一些符号构成的序列B.一些字母构成的序列C.一个以上字符构成的序列D.任意有限个字符构成的序列答案D4.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A5.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。A.空或只有一个结点B.高度等于其结点数C.任意结点无左孩子D.任意结点无右孩子答案B6.冒泡排序的时间复杂度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A7.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。A.6B.8C.5D.4答案B8.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。A.堆排序B.希尔排序C.快速排序D.直接选择排序答案A9.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A.nB.n+1C.n-1D.n/2答案C10.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。A.1/2B.1C.2D.4答案B11.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A12.二分查找法要求查找表中各元素的键值必须是()排列。A.递增或递减B.递增C.递减D.无序答案A13.下列四个关键字序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}答案C14.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.对稀疏矩阵进行压缩存储是为了（）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度答案C16.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为A.iB.n-iC.n-i+1D.不确定答案C18.邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案D19.若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。A.直接插入排序B.快速排序C.归并排序D.选择排序答案A20.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.有64个节点的完全二叉树的高度为()（根的层次为1）。A.8B.7C.6D.5答案B22.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序答案D23.按照二叉树的定义,具有3个结点的二叉树有()种。A.3B.4C.5D.6答案C24.设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C25.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案A（三）一、单选题1.下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.串是（）A.一些符号构成的序列B.一些字母构成的序列C.一个以上字符构成的序列D.任意有限个字符构成的序列答案D3.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A4.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。A.空或只有一个结点B.高度等于其结点数C.任意结点无左孩子D.任意结点无右孩子答案B5.冒泡排序的时间复杂度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A6.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。A.6B.8C.5D.4答案B7.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。A.堆排序B.希尔排序C.快速排序D.直接选择排序答案A8.线性链表中各结点之间的地址（）。A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓答案D9.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A.nB.n+1C.n-1D.n/2答案C10.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A11.二分查找法要求查找表中各元素的键值必须是()排列。A.递增或递减B.递增C.递减D.无序答案A12.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。A.n2B.nlog2nC.log2nD.n-1答案D13.在线索二叉树中,结点(*t)没有左子树的充要条件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不对答案B14.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C16.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B17.对稀疏矩阵进行压缩存储是为了（）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度答案C18.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B19.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为A.iB.n-iC.n-i+1D.不确定答案C20.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序答案D22.按照二叉树的定义,具有3个结点的二叉树有()种。A.3B.4C.5D.6答案C23.设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案A25.具有n个顶点的有向图最多可包含()条有向边。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（四）一、单选题1.下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.信息项答案C3.对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A4.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A5.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子答案A6.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。A.空或只有一个结点B.高度等于其结点数C.任意结点无左孩子D.任意结点无右孩子答案B7.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。A.堆排序B.希尔排序C.快速排序D.直接选择排序答案A8.线性链表中各结点之间的地址（）。A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓答案D9.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A.nB.n+1C.n-1D.n/2答案C10.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。A.1/2B.1C.2D.4答案B11.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A12.二分查找法要求查找表中各元素的键值必须是()排列。A.递增或递减B.递增C.递减D.无序答案A13.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。A.n2B.nlog2nC.log2nD.n-1答案D14.在线索二叉树中,结点(*t)没有左子树的充要条件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不对答案B15.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序答案D16.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C17.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B18.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B19.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为A.iB.n-iC.n-i+1D.不确定答案C20.若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。A.直接插入排序B.快速排序C.归并排序D.选择排序答案A21.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A22.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序答案D23.按照二叉树的定义,具有3个结点的二叉树有()种。A.3B.4C.5D.6答案C24.设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C25.具有n个顶点的有向图最多可包含()条有向边。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（五）一、单选题1.下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A3.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A4.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。A.空或只有一个结点B.高度等于其结点数C.任意结点无左孩子D.任意结点无右孩子答案B5.冒泡排序的时间复杂度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A6.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。A.6B.8C.5D.4答案B7.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省空间。A.堆排序B.希尔排序C.快速排序D.直接选择排序答案A8.线性链表中各结点之间的地址（）。A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓答案D9.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A.nB.n+1C.n-1D.n/2答案C10.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A11.二分查找法要求查找表中各元素的键值必须是()排列。A.递增或递减B.递增C.递减D.无序答案A12.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。A.n2B.nlog2nC.log2nD.n-1答案D13.在线索二叉树中,结点(*t)没有左子树的充要条件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不对答案B14.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B16.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为A.iB.n-iC.n-i+1D.不确定答案C18.邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案D19.若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。A.直接插入排序B.快速排序C.归并排序D.选择排序答案A20.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序答案D22.按照二叉树的定义,具有3个结点的二叉树有()种。A.3B.4C.5D.6答案C23.设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案A25.具有n个顶点的有向图最多可包含()条有向边。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（六）一、单选题1.下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.栈和队列都是（）A.顺序存储的线性表B.链式存储的线性表C.限制存取点的线性结构D.限制存取点的非线性结构答案C3.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.信息项答案C4.对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A5.串是（）A.一些符号构成的序列B.一些字母构成的序列C.一个以上字符构成的序列D.任意有限个字符构成的序列答案D6.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A7.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子答案A8.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。A.空或只有一个结点B.高度等于其结点数C.任意结点无左孩子D.任意结点无右孩子答案B9.冒泡排序的时间复杂度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A10.线性链表中各结点之间的地址（）。A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓答案D11.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。A.1/2B.1C.2D.4答案B12.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A13.下列四个关键字序列中,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94}答案C14.在线索二叉树中,结点(*t)没有左子树的充要条件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不对答案B15.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B16.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B17.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为A.iB.n-iC.n-i+1D.不确定答案C18.邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案D19.若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。A.直接插入排序B.快速排序C.归并排序D.选择排序答案A20.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A21.有64个节点的完全二叉树的高度为()（根的层次为1）。A.8B.7C.6D.5答案B22.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序答案D23.设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案A25.具有n个顶点的有向图最多可包含()条有向边。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（七）一、单选题1.栈和队列都是（）A.顺序存储的线性表B.链式存储的线性表C.限制存取点的线性结构D.限制存取点的非线性结构答案C2.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.信息项答案C3.对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A4.串是（）A.一些符号构成的序列B.一些字母构成的序列C.一个以上字符构成的序列D.任意有限个字符构成的序列答案D5.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A6.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子答案A7.冒泡排序的时间复杂度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A8.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。A.6B.8C.5D.4答案B9.线性链表中各结点之间的地址（）。A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓答案D10.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A.nB.n+1C.n-1D.n/2答案C11.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。A.1/2B.1C.2D.4答案B12.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A13.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。A.n2B.nlog2nC.log2nD.n-1答案D14.下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。A.归并排序B.直接插入排序C.快速排序D.冒泡排序答案D15.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C16.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B17.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B18.若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。A.直接插入排序B.快速排序C.归并排序D.选择排序答案A19.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A20.有64个节点的完全二叉树的高度为()（根的层次为1）。A.8B.7C.6D.5答案B21.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（）就是不稳定的排序方法。A.起泡排序B.归并排序C.直接插入法排序D.简单选择排序答案D22.按照二叉树的定义,具有3个结点的二叉树有()种。A.3B.4C.5D.6答案C23.设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是()。A.2,4,1,3,5B.3,4,1,5,2C.3,2,4,1,5D.4,1,3,2,5答案C24.邻接表的存储结构下图的深度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案A25.具有n个顶点的有向图最多可包含()条有向边。A.n-1B.nC.n(n-1)/2D.n(n-1)答案D（八）一、单选题1.下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序答案D2.栈和队列都是（）A.顺序存储的线性表B.链式存储的线性表C.限制存取点的线性结构D.限制存取点的非线性结构答案C3.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.信息项答案C4.对有n个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（）。A.O(n)B.O(nlog2n)C.O(1)D.O(log2n)答案A5.任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对位置()。A.不发生变化B.发生变化C.不能确定D.一定发生改变答案A6.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子答案A7.某二叉树的前序和后序序列正好相反，则该二叉树一定是()二叉树。A.空或只有一个结点B.高度等于其结点数C.任意结点无左孩子D.任意结点无右孩子答案B8.冒泡排序的时间复杂度是()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)答案A9.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（）。A.6B.8C.5D.4答案B10.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。A.nB.n+1C.n-1D.n/2答案C11.链表不具有的特点是()。A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比答案A12.二分查找法要求查找表中各元素的键值必须是()排列。A.递增或递减B.递增C.递减D.无序答案A13.当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为()。A.n2B.nlog2nC.log2nD.n-1答案D14.在线索二叉树中,结点(*t)没有左子树的充要条件是()。A.t->left==NULLB.t->ltag==1C.t->ltag==1&&t->left==NULLD.以上都不对答案B15.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。（1≦i≦n+1）A.O(0)B.O(1)C.O(n)D.O(n2)答案C16.在一个具有n个顶点的完全无向图的边数为()。A.n(n+1)/2B.n(n-1)/2C.n(n-1)D.n(n+1)答案B17.对稀疏矩阵进行压缩存储是为了（）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度答案C18.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在答案B19.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1,p2,…..,pn。若p1＝n,则pi为A.iB.n-iC.n-i+1D.不确定答案C20.邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历答案D21.若表r在排序前已按元素键值递增顺序排列，采用()方法比较次数较少。A.直接插入排序B.快速排序C.归并排序D.选择排序答案A22.对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。A.O(log2n)B.O(nlog2n)C.O(n)D.O(n2)答案A23.有64个节点的完全二叉树的高度为()（根的层次为1）。