冰冻的香蕉汁 冰冻的香蕉汁
关注数: 22 粉丝数: 52 发帖数: 1,093 关注贴吧数: 48
求答案 1、若要对1000个元素排序,要求既快又稳定,则最好采用( )方法。 A.直接插入排序 B.归并排序 C.堆排序 D.快速排序 2、若要从1000个元素中得到10个最小值元素,最好采用( )方法。 A.直接插入排序 B.直接选择排序 C.堆排序 D.快速排序 3、若一个元素序列基本有序,则选用( )方法较快。 A.直接插入排序 B.简单选择排序 C.堆排序 D.快速排序 4、在平均情况下速度最快的排序方法为( ) A.直接选择排序 B.归并排序 C.堆排序 D.快速排序 5、以下需要辅助空间最少的排序方法为( ) A.基数排序 B.归并排序 C.堆排序 D.快速排序 6、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 7、需要对待排元素进行多趟扫描,每趟扫描过程中,依次比较相邻元素,若相邻元素发生逆序,则交换它们的次序。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 8、散列法的主要问题在于( ) A.散列函数难以计算 B.散列表的存取速度慢 C.会发生冲突 D.散列表占很多内存 9、散列法是基于( )方法的查找法 A.交换 B.计算 C.比较 D.移动 10、下面关于折半查找的叙述,正确的是( )。 A.表必须有序,表可以顺序方式存储,也可以链表方式存储 B.表必须有序且表中数据必须是整型、实型或字符型 C.表必须有序,而且只能从小到大排列 D.表必须有序,而且只能以顺序方式存储 11、关于二叉排序树的叙述,正确的是( )。 A.二叉排序树是一棵完全二叉树 B.在二叉排序树中进行查找,若查找元素比根结点小,则往右子树查找 C.虽然元素输入的顺序不同,但创建的二叉排序树都相同 D.若某棵二叉排序树为右单枝树,那么该树的平均查找长度是很糟糕的 12、 ( )情况下,平均情况下折半查找比顺序查找好。 A.元素已经有序 B.元素没有次序 C.元素采用链式存储 D.元素采用顺序存储 13、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为(  )。 A.2 B.3 C.4 D.5 14、具有12条边的有向完全图有( )个顶点: A.1 B.2 C.3 D.4 15、对于一个无向图,下列说法正确的是( )。 A.每个顶点的入度大于出度; B.每个顶点的度等于其入度与出度之和; C.无向图的邻接矩阵一定是对称矩阵; D.有向图中所有顶点的入度之和大于所有顶点的出度之和; 16、对于一个有向图,若一个顶点的入度为k1,、出度为k2,则该顶点的度是: A.k1 B.k2 C.k1-k2 D.k1+k2 17、在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。 A.k B.k+1 C.k+2 D.2*k 18、已知一条路径上有k个顶点数,则该路径长度为: A.k B.k-1 C.k+1 D.2*k 19、已知路径长度为k,则该路径上有( )个顶点? A.k B.k-1 C.k+1 D.2*k 20、 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。 A.n B.n*e C.e D.2*e 21、 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。 A.n B.n*e C.e D.2*e 22、二叉树中每个结点最多有( )个孩子。 A.1 B.2 C.3 D.没有规定 23、假设有6个权值分别为{3,6,9,10,7,11},构造哈夫曼树其带权路径为( )。 A.117 B.158 C.177 D.118 24、12个结点组成的完全二叉树,按层序遍历方式进行编号,根结点为1,则编号为8的结点深度为( ) A.0 B.3 C.4 D.1 25、在一棵深度为5(设根深度为1)的完全二叉树中,至少含有( )个结点。 A.4 B.5 C.31 D.32 26、在一棵深度为5(设根深度为1)的完全二叉树中,至多含有( )个结点。 A.4 B.5 C.31 D.32 27、已知某哈夫曼树有n个叶子结点,则该哈夫曼树共有( )个结点。 A.n B.2*n-1 C.2*n D.2*n+1 28、由三个结点构成的二叉树,共有( )种不同的形态 A.3 B.4 C.5 D.6 29、对一棵二叉排序树进行( )时,得到的结点序列是一个有序序列。 A.前序遍历 B.中序遍历 C.后序遍历 D.层序遍历 30、树的后序遍历相当于该树转换成的二叉树的( )遍历? A.前序遍历 B.中序遍历 C.后序遍历 D.层序遍历 31、 已知某无向图具有n个顶点和e条边,采用邻接矩阵表示法,该邻接矩阵为( )行( )列? A.n n B.e e C.e n D.n e 32、对于只在表的首、尾进行插入操作的线性表,宜采用的存储结构为:( ) A.顺序表 B.用头指针表示的单循环链表 C.用尾指针表示的单循环链表 D.单链表 33、(线性)表是一个( )。 A.有限序列,可以为空 B.有限序列,不能为空 C.无限序列,可以为空 D.无限序列,不能为空 34、在n个结点的顺序表中,算法的时间复杂度都是O(1)的操作是( )。 A.访问第i个结点(1≤i≤n)和第i个结点的直接前趋(2≤i≤n) B.在第i个结点后插入一个新结点(1≤i≤n) C.删除第i个结点(1≤i≤n) D.将n个结点从小到大排序 35、设依次进入一个队列的元素有5个,可得到出队的元素序列有(  )种。 A.1 B.5 C.32 D.120 36、若让元素1,2,3依次进栈,则出栈次序不可能出现( )种情况。 A.3,2,1 B.2,1,3 C.3,1,2 D.1,3,2 37、栈中元素的进出原则为(  )。 A.先进先出 B.后进先出 C.大数先出 D.小数先出 38、往栈输入序列a,b,c,d,e,f六个数据,得到输出数据元素为:b,a,c,f,e,d.则该栈的容量至少为( )。 A.3 B.4 C.5 D.6 39、若让元素1,2,3依次进队,则出队次序是( )。 A.3,1,2 B.2,1,3 C.3,2,1 D.1,2,3 40、设元素的进栈次序为A, B, C,那么有( )种出栈的元素序列。 A.1 B.5 C.6 D.8 41、要表示高校中校、系、班级的有关数据及其关系,选择( )比较合适。 A.线性结构 B.树结构 C.图结构 D.集合结构 42、计算机算法必须具备输入、输出和( )等5个特性。 A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 43、数据结构中,与所使用的计算机无关的是数据的( )结构 A.存储 B.物理 C.逻辑 D.物理和存储 44、算法分析的两个主要方面是( )。 A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 45、在数据结构中,从逻辑上可以把数据结构分成( )。 A.线性结构和非线性结构 B.紧凑结构和非紧凑结构 C. 动态结构和静态结构 D.内部结构和外部结构 ===================================================================== 1、已知记录 (46,74,53,14,26,38,86,65,27,34),分别给以下排序方法的第一趟排序结果。 (1)冒泡排序 (2)快速排序(以第一个元素作基准) (3)直接插入排序 (4)直接选择排序 (5)基数排序第一趟分配收集 (6)归并排序 2、假定一组数据对象为 ( 40, 28, 16, 56, 50, 32, 30, 63 ),按次序插入每个对象生成一棵高度平衡的二叉排序树(左右子树的高度差不超过1),请回答以下问题: (1) 在插入16时需要进行____________________操作, 使树保持平衡。 (2) 在插入50时需要进行___________________操作, 使树保持平衡。 (3) 在插入32时需要进行____________________操作, 使树保持平衡。 3、已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac, 它的前序遍历是_____ 。 4、线性表按链接方式存储时, 每个结点的存储包括________和________两部分。 5、已知一棵二叉树的前序和中序序列如下,求该二叉树的高度(假定空树的高度为0),列出所有度为2的结点、叶结点,并写出后序遍历序列。 前序序列: A, B, C, D, E, F, G, H, I, J 中序序列: C,B, A, E, F, D, I, H, J, G (1)二叉树的高度为:________ (2)度为2的结点有:________ (3)度为1的结点有:________ (4)叶子结点有:_________ (5)后序遍历序列为:______ (6)层序遍历序列为:______ 6、在一棵二叉树中,假定度为2的结点个数为5个,度为1的结点个数为6个, 则叶子结点有______个。 7、在一棵树中,______结点没有前驱结点,______结点一定没有兄弟结点,______结点没有后继结点。 8、n个结点组成的所有不同形态的二叉树中,高度最高为______,高度最矮为______。 9、若二叉树根结点所在的层为第1层,那么,第i层最多有______个结点。 10、高度为h的二叉树,最多有______个结点。
1 下一页