查看所有试题
- 数据的物理结构是指数据在计算机内实际的存储形式。设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（）一个非空广义表的表头（）。若在线性表中采用折半查找法查找元素,该线性表应
- 若要对1000个元素排序,要求既快又节省存储空间,则最好采用（）方法。与线性表相比,串的插入和删除操作的特点是（）。直接插入排序
归并排序
堆排序#
快速排序通常以串整体作为操作对象#
需要更多的辅助空间
算法的时
- 在对n个元素进行快速排序的过程中,第一次划分最多需要移动（）次元素,包括开始把支点元素移动到临时变量的一次在内。设二维数组A[1„m,1„n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为（）。下面计
- 数据的存储结构是数据的逻辑结构的存储映象。设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（）正确#
错误2h
2h-1#
2h+1
h+1
- 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为（）如果想在4092个数据中只需要选择其中最小的5个,采用（）方法最好。O（1）#
O（log2n）
O（n2）
O（nlog2n）起泡排序
堆排序#
锦标赛排序
快速排序
- 程序和算法原则上没有区别,所以在讨论数据结构时可以通用。将递归算法转换成对应的非递归算法时,通常需要使用（）来保存中间结果。设哈希表长m=14,哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4,addr（
- 算法是对解题方法和步骤的描述。单链表的存储密度（）数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要（）。正确#
错误大于1
等于1
小于1#
不能确定低
高#
相同
不好说
- 数据的逻辑结构和数据的存储结构是相同的。具有线性结构的数据结构是（）。广义表（a,b,c）的表尾是（）。有8个结点的有向完全图有（）条边。正确#
错误图
树
广义表
栈#b,c
（b,C.#
c
C.14
28
56#
112
- 从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。若栈顶指针指向栈顶元素,当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为（）。在对n个元素进行快速排序的过程中,最好情况下需要进行（）
- 80,非0元素有10,30,65,55,14,55,100
40,14,55
- 最好情况下需要进行（）躺。设串s1=’ABCDEFG’,s2=’PQRST’,函数con（x,y）返回x和y串的连接串,i,2,len（s2））,2））的结果串是（）若查找每个记录的概率均等,E）
E（a,能够容易找到它的直接前趋
在进行插入、删除运
- 数据的逻辑结构与数据元素本身的内容和形式无关。将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这
- 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（）设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b
- 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为（）顺序查找法适合于存储结构为（）的线性表。O（1）
O（log2n）
O（n2）
O（nlog2n）#散列存储
顺序存储或链式存储#
压缩存储
索引存储
- 在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为（）如果想在4092个数据中只需要选择其中最小的5个,采用（）
- 每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为（）。广义表（a,b,c）的表尾是（）。有8个结点的有
- 在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。N个顶点,e条边的无权有向图的邻接矩阵中非零元素有（）个。正确#
错误n
n-e
e#
e+
- 最小的树是指（）一个队列的入队序列是1,2,3,4,则队列的输出序列是（）。若串P=”structure”,其子串的数目是（）。连续存储设计时,同一个桶内的所有记录应当具有（）。只有一个根结点的树4,2
3,4,部分不连续相同的关
- 则表明（）,则继续向（）查找,若元素的值大于根结点的值,则继续向（）查找。数组A[0..5,0..6]的每个元素占5个字节,每块内数据不必有序,但块间必须有序,每块内最大（或最小）的数据组成索引块#
数据分成若干块,每块内
- 线索是指（）。广度优先遍历类似于二叉树的（）下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。指向结点前驱和后继信息的指针先序遍历
中序遍历
后序遍历
层次遍历#快速排序
shell排序#
堆
- 假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为（）。在线性表的下列存储结构中,读取元素花费的时间最少的是（）。已知一个有向图的邻接矩阵表示,要删除所有从第i个结点
- 三叉链表比二叉链表多一个指向（）的指针域。在一个单链表中,若删除p所指向结点的后续结点,则执行（）。双亲结点p->next=p->next->next；#
p=p->next；p->next=p->next->next；
p=p->next；
- 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为（）。稀疏矩阵的常见压缩存储方法有（）两种。线性表Ｌ在（）情况下适用于使用链式结构实现。对一个满二叉
- 在对n个元素进行直接插入排序的过程中,共需要进行（）趟。已知一个有序表为（11,33,44,55,77,88,99）,则折半查找55需要比较（）次。堆排序是一种（）排序。向一个有128个元素的顺序表中插入一个新元素并保持原来顺序
- 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的（）。下面关于算法说法错误的是（）设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为（）。出边数#
入边数
度数
度数减1算法最终
- 在对n个元素进行冒泡排序的过程中,至少需要（）趟完成。设哈希表长m=14,哈希函数H（key）=keyMOD11。表中已有4个结点：addr（15）=4,addr（38）=5,addr（61）=6,addr（84）=7其余地址为空,如用二次探测再散列处理冲
- 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为（）,最后一层的结点数为（）。下面计算正确的叙述是（）向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动（）个元素。6；19计算f
- 假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度（）,在查找不成功情况下的平均查找长度（）。线性表采用链式存储时,结点的存储地址（）。表达式A*（B+C）/（D-E+F）的
- 在索引查找中,假定查找表（即主表）的长度为96,被等分为8个子表,1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第32行第58列的元素a[32,58]的存储地址为。（无第0行第0列元素）（）数据结构
- 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定（）该结点的值,右子树上所有结点的值一定（）该结点的值。小于；大于
- 空树是指（）。在一个长度为n的顺序表中删除第i个元素,需要向前移动（）个元素。稀疏矩阵一般的压缩存储方法有两种,即（）。下面计算正确的叙述是（）栈和队的相同点是（）。结点数为0n-i#
n-i+1
n-i-1
i+1二维数组
- 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为（）如果最常用的操作是取第i个结点及其前驱,则采用（）存储方式最节省时间。O（1）
O（n）#
O（n2）
O（log2n）单链表
- 对n个元素进行直接插入排序时间复杂度为（）。在各种查找方法中,平均查找承担与结点个数n无关的查找方法是（）。线性表Ｌ在（）情况下适用于使用链式结构实现。在所有的排序方法中,关键字比较的次数与记录的初始排列
- 哈夫曼树是指（）的二叉树。判定一个栈ST（最多元素为m0）为空的条件是（）空串和空格串（）串是一种特殊的线性表,其特殊性体现在（）串的长度是指（）。带权路径长度最小ST->top<>0
ST->top=0#
ST->
- 哈夫曼树的总结点个数（多于1时）不能为偶数。在一个无向图中,所有顶点的度数之和等于所有边数的（B）倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的（）。在单项循环链表head的末尾（rear指针指向）
- 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为（）。设串长为n,模式串长为m,则KMP算法所需的附加空间为（）。稀疏矩阵的常见压缩存储方法有（）两种。栈和队列的共同点是（）。下面关于算法说法错误的是
- C（F（H,I,J）,G）,则该树的度为（）,终端结点的个数为（）,单分支结点的个数为（）,C结点的双亲结点为（）,这样的有向图的形状是环状,因而至少应有n条边。
- 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。串的长度是指（）。正确#
错误串中所含不同字母的个数
串中所含字符的个数#
串中所含不同字符的个数
串中所含非空格字符的个数
- 根据任意一种遍历序列即可唯一确定对应的二叉树。n个节点的完全二叉树,编号为i的节点是叶子结点的条件是（）按照“后进先出”原则组织数据的数据结构是（）正确#
错误A、i<n
2*i<=n
2*i+1>n
2*i>n#队列
栈
- 27,68,21,68,15,21,25,27,68,84则所采用的排序方法是（）。通常要求同一逻辑结构中的所有数据元素具有相同的特性
川公网安备 51012202001360号