1.归并排序
2.直接插入排序
3.快速排序
4.冒泡排序
2：43 数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )排序算法最节省空间。
1.堆排序
2.希尔排序
3.快速排序
4.直接选择排序
3：9 在单链表中增加头结点的目的是为了( )。
1.方便运算的实现
2.用于标识单链表
3.使单链表中至少有一个结点
4.用于标识起始结点的位置
4：29.在一个具有n个顶点的完全无向图的边数为 ( )。
1.n(n+1)/2
2.n(n-1)/2
3.n(n-1)
4.n(n+1)
5：17．以下叙述正确的是( )。
1. 在顺序存储的线性表中，逻辑上相邻的两个数据元素在物理上并不一定相邻
2.链式存储的线性表可以随机存取
3.顺序存储的线性表可以随机存取
4.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数仅于该元素的位置有关
6：8 带头结点的单链表head为空的判断条件是( )。
1.head==NULL
2.head->next==NULL
3. head->next==head
4. head!=NULL
7：37.用分划交换排序方法对包含有n个关键的序列进行排序，最坏情况下执行的时间杂度为( )。
1.O(n)
2. O(log2n)
3.O(nlog2n)
4. O(n2)
8：42 下列排序算法中,某一趟结束后未必能选出一个元素放其最终位置上的是( )。
1.堆排序
2.冒泡排序
3.快速排序
4.直接插入排序
9：39.邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。
1.先序遍历
2.中序遍历
3.后序遍历
4.按层遍历
10：20．设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是( )。
1.2,4,1,3,5
2.3,4,1,5,2
3.3,2,4,1,5
4.4,1,3,2,5
11：1．线性链表中各结点之间的地址（ ）。
1.必须连续
2.一定不连续
3.部分地址必须连续
4.连续与否无所谓
12：19 栈和队列都是（ ）
1.顺序存储的线性表
2.链式存储的线性表
3.限制存取点的线性结构
4.限制存取点的非线性结构
13：40 任何一个无向连通图的最小生成树( )。
1.只有一棵
2.有一棵或多棵
3.一定有多棵
4.可能不存在
14：34 在线索二叉树中,结点(*t)没有左子树的充要条件是( )。
1.t->left==NULL
2.t->ltag==1
3.t->ltag==1 && t->left==NULL
4.以上都不对
15：45．若表r在排序前已按元素键值递增顺序排列，采用( )方法比较次数较少。
1.直接插入排序
2.快速排序
3.归并排序
4.选择排序
16：41．如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。（ ）就是不稳定的排序方法。
1.起泡排序
2.归并排序
3.直接插入法排序
4.简单选择排序
17：13 非空的循环单链表head的尾结点（由p指针所指）满足( )。
1. p->next==NULL
2. p==NULL
3.p->next==head
4. p=head
18：3 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )。（1?i ?n+1）
1.O(0)
2.O(1)
3.O(n)
4.O(n2)
19：26.具有n个顶点的有向图最多可包含( )条有向边。
1.n-1
2.n
3.n(n-1)/2
4.n(n-1)
20：22.若已知一个栈的输入序列为1,2,3,4,……,n，其输出序列p1, p2, …..,pn。若p1＝n,则pi为
1.i
2.n-i
3.n-i+1
4.不确定
2 个解决方案
#1
都是些基础题啊。。
自己动手，丰衣足食。
即使去查数据结构，也用不了一个小时就搞定了。
自己动手，丰衣足食。
即使去查数据结构，也用不了一个小时就搞定了。
#2
都是基础题，你应该自己好好做，加油！！！！！！！！！
#1
都是些基础题啊。。
自己动手，丰衣足食。
即使去查数据结构，也用不了一个小时就搞定了。
自己动手，丰衣足食。
即使去查数据结构，也用不了一个小时就搞定了。
#2
都是基础题，你应该自己好好做，加油！！！！！！！！！