数据结构选择、判断、填空.docx

北京语言大学网络教育学院《数据结构》一、【单项选择题】1、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则采用（C）存储方式最节省时间。[C] 带头结点的双循环链表2、队列操作的原则是（D）。[D] 先进先出3、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（B）的二叉树。[B] 高度等于其结点数4、在下列排序方法中，（C）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)。[C] 快速排序5、对二叉树从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一个结点的左、右孩子中，其左孩子编号小于右孩子编号。则可采用（C）次序的遍历实现编号。[C] 后序6、若线性表中采用二分查找法查找元素，该线性表应该（C）。[C] 元素按值有序，且采用顺序存储结构。7、对待排序数据的初始状态不作任何要求的排序方法有（A）。[A] 插入和快速排序8、已知数据表A中每个元素距其最终位置不远，则采用（B）排序算法最节省时间。[B] 插入排序9、以下哪一个不是队列的基本运算？（B）[B] 从队列中删除第i个元素。10、广度优先遍历类似于二叉树的（D）。[D] 层次遍历一、【单项选择题】1、在一个图中，所有顶点的度数之和等于图的边数的（C）倍。[C] 22、采用顺序查找方法查找长度为n的线性表，平均查找长度为（C）。[C] (n+1)/23、线性链表不具有的特点是（A）。[A] 随机访问4、删除长度为n的非空顺序表的第i个数据元素之前需要移动表中（A）个数据元素。[A] n-i5、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（A）。[A] 不发生改变6、若用数组S[n]作为两个栈S1和S2的共用存储结构，对任何一个栈，只有当S[n]全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（C）。[C] S1的栈底位置为0，S2的栈底位置为n－17、对一棵二叉排序树进行（C）遍历，可以得到该二叉树的所有结点按值从小到大排列的序列。[C] 中序8、在下列排序算法中，（D）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。[D] 插入排序9、采用邻接表存储的图的广度优先算法类似于二叉树的（D）。[D] 层次遍历10、具有6个顶点的无向图至少应有（B）条边才能保证图的连通性。[B] 5一、【单项选择题】1、数据结构在计算机内存中的表示是指（A）。[A] 数据的存储结构2、若不带头结点的单循环链表的头指针为head，则该链表只有一个结点的判定条件是（D）。[D] head-next==head3、设listarray[size]为一个顺序存储的栈, 变量top指示栈中第一个空闲位置, 栈为空的条件是（B）。[B] top=04、在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n+1），元素的移动次数为（A）。[A] n–i+15、在数据结构中，与所使用的计算机无关的是数据的（A）结构。[A] 逻辑6、一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（C）。[C] dceab7、若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（C）。[C] 88、由同一关键字集合构造的各棵二叉排序树（B）。[B] 其形态不一定相同，平均查找长度也不一定相同。9、具有n个顶点的无向连通图最少有（C）条边。[C] n-110、若某文件经内部排序得到100个初始归并段，若使用K路归并三趟完成，则（C）。[C] K=4一、【单项选择题】1．算法分析的目的是（C）。[C] 分析算法的效率以求改进2．散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的（D）方法是散列文件的关键。[D] 散列函数和冲突处理3．在需要经常查找结点的前驱与后继的场合中，使用（B）比较合适。 [B] 双链表4．下面关于线性表的叙述中，错误的为（D）。[D] 在链表中，每个结点只有一个链域5．一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为（C）。[C] 36．若需要利用形参直接访问实参，则应把形参变量说明为（B）参数。[B] 引用7．已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（C）。[C] O(n)8．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于（D）。[D] 2h9．假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（D）。[D] front == NULL10．在一棵树中，（C）没有前驱结点。 [C] 树根结点一、【单项选择题】1．程序段：sum=0; f