您的本次作业分数为：100分单选题1.设散列表长为14，散列函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是____________。

A 8B 3C 5D 9正确答案:D单选题2.下列排序算法的时间复杂度最小的是____。

A 冒泡排序B 希尔排序C 简单选择排序D 归并排序正确答案:D单选题3.带头结点的单链表Head为空表的判定条件是______。

A Head->next==HeadB Head->next==NULLC Head!=NULLD Head==NULL正确答案:B单选题4.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____。

A 该中间位置B 该中间位置－1C 该中间位置＋1D 该中间位置／2正确答案:B单选题5.一组记录的关键字为（46,79,56,38,40,84）,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。

A 38,40,46,56,79,84B 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,79正确答案:C单选题6.下面关于图的存储的叙述中，哪一个是正确的？A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关正确答案:A单选题7.具有5个顶点的有向完全图有____条弧。

A 10B 16C 20D 25正确答案:C单选题8.数据结构课程主要研究以下三方面的内容，它们是______。

A 数据、数据元素、数据类型B 数据元素、数据类型、算法实现C 数据元素、数据的逻辑结构、数据的存储结构D 数据的逻辑结构、数据的存储结构、数据的运算正确答案:D单选题9.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小高度是_____。

A 6B 5C 4D 3正确答案:C单选题10.某非空二叉树的前序序列和后序序列正好相反，则二叉树一定是_____的二叉树。

A 空或只有一个结点B 高度等于其结点数C .任一结点无左孩子D 任一结点无右孩子正确答案:A单选题11.链表不具有的特点是_____。

A 可随机访问任一元素B 插入和删除不需要移动元素C 不必事先估计存储空间D 所需空间和线性表长度成正比正确答案:A单选题12.在一个长度为n的顺序表中，在第i个元素（1<=i<=n）之前插入一个新元素时需向后移动_______个元素。

A 1B n-iC n-i-1D n-i+1正确答案:D单选题13.对于一个具有n个顶点和e 条边的无向图，若采用邻接表表示，邻接表中所有结点总数是_____。

A e/2B 2eC eD n+e正确答案:B单选题14.设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。

A O（log2n）B O(n)C O(nlog2n)D O(n^2)正确答案:D单选题15.下列关于图的生成树的唯一性，正确的是_____。

A 生成树是唯一的B 生成树是不唯一的C 生成树是唯一性不确定D 图的生成树有两棵正确答案:C单选题16.在数据结构中，与所使用的计算机无关的是数据的____结构。

A 存储B 物理C 逻辑D 物理与存储正确答案:C单选题17.线性表采用链式存储时，其地址_____。

A 必须是连续的B 必须是不连续的C 连续与否均可D 部分地址必须是连续的正确答案:C单选题18.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法。

A 起泡排序B 快速排序C 堆排序D 基数排序正确答案:C单选题19.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。

这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。

那么以下结论中_____是正确的。

A 树的先根遍历序列与其对应的二叉树的先序遍历序列相同B 树的后根遍历序列与其对应的二叉树的后序遍历序列相同C 树的先根遍历序列与其对应的二叉树的中序遍历序列相同D 以上都不对正确答案:A单选题20.在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子均是其前趋，则可判断定这种序列为中序序列。

A 正确B 不正确正确答案:A单选题21.任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序____。

A 不发生变化B 发生变化C 不能确定D 以上都不对正确答案:A单选题22.作进栈操作时，应先判断栈是否为_____。

A 空B 满C 上溢D 下溢正确答案:B单选题23.一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输出序列是_______。

A acbdB dcbaC acdbD dbac正确答案:D单选题24.线性表按链式方式存储时，每个结点的存储包括_____两部分。

A 数据值与符号B 数据与指针C 数据与表名D 数据项与符号正确答案:B单选题25.判断一个循环队列是空队列的条件是_____。

A Q.rear==Q.frontB Q.front==0C Q.rear==0D (Q.rear+1)%maxsize==Q.front正确答案:A单选题26.当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是____。

A 3个B 4个C 5个D 6个正确答案:A单选题27.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为______。

A n-i+lB n-iC iD 哪个元素无所谓正确答案:A单选题28.一组记录的排序码为（20,29,11,74,35,3,8,56），则利用堆排序方法建立的初始(小顶)堆为____。

A 20,29,11,74,35,3,8,56B 3,29,8,56,35,20,11,74C 3,8,11,20,29,35,56,74D 20,29,3,8,11,35,74,56正确答案:B单选题29.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84 则所采用的排序方法是____ 。

A 选择排序B 希尔排序C 归并排序D 快速排序正确答案:D单选题30.在一个无向图中，所有顶点的度数之和等于所有边数的____倍。

A 1/2B 1C 2D 4正确答案:C单选题31.若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。

A 单链表B 带尾指针的单循环链表C 双链表D 双循环链表正确答案:B单选题32.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ____ 。

A 插入排序B 快速排序C 归并排序D 选择排序正确答案:A单选题33.采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。

栈顶结点的插入与删除通常在链表的_____进行。

A 任意位置B 链表头尾两端C 链表头一端D 链表尾一端正确答案:C单选题34.对线性表进行二分查找时，要求线性表必须____。

A 以顺序方式存储B 以顺序方式存储且元素有序C 以链式方式存储D 以链式方式存储且元素有序正确答案:B单选题35.向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。

A 115B 114C 58D 57正确答案:C单选题36.树最适合用来表示_____。

A 有序数据元素B 无序数据元素C 元素之间具有分支层次关系的数据D 元素之间无联系的数据正确答案:C单选题37.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____(注意h为指数)。

A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案:A单选题38.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是____。

A 根结点无右子树的二叉B 根结点无左子树的二叉树C 根结点可能有左二叉树和右二叉树D 各结点只有一个儿子的二叉树正确答案:C单选题39.如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，则其后序遍历序列是____。

A dbafecB fecdbaC efcdbaD dbfeca正确答案:D单选题40.顺序表的特点是______。

A 逻辑上相邻的结点其物理位置不相邻B 逻辑上相邻的结点其物理位置亦相邻C 顺序表不是随机存储结构D 在顺序表中插入和删除操作比在链表上方便正确答案:B单选题41.一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序列是_____。

A edcbaB dceabC decbaD abcde正确答案:B单选题42.邻接表是图的一种____。

A 顺序存储结构B 链式存储结构C 索引存储结构D 散列存储结构正确答案:B单选题43.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____。

A n/2B nC (n+1)/2D n+1正确答案:B单选题44.设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意h是指数)。

A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案:A单选题45.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是____。

A acbedB decabC deabcD cedba正确答案:D单选题46.在长度为n 的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____ 。

A O(n)B O(log2n)C O(1)D O(n^2)正确答案:C单选题47.已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为____。

A 16，28，34，54，73，62，60，26，43，95B 28，16，34，54，62，73，60，26，43，95C 28，16，34，54，62，60，73，26，43，95D 16，28，34，54，62，60，73，26，43，95正确答案:B单选题48.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是____。