查看所有试题
- 队列的“先进先出”特性是指（）。线性表是n个（）的有限序列。在线性表的下列存储结构中,读取元素花费的时间最少的是（）。如果想在4092个数据中只需要选择其中最小的5个,采用（）方法最好。计算机内部数据处理基本的
- n个结点无向完全图的的边数为（）,n个结点的生成树的边数为（）。下面关于串的的叙述中,（）是不正确的。抽象数据类型的三个组成部分分别为（）。n(n-1)/2；n-1串是字符的有限序列
空串是由空格构成的串#
模式匹配是
- 允许对队列进行的操作有（）。当各边上的权值（）时,BFS算法可用来解决单源最短路径问题。对队列中的元素排序
取出最近进队的元素
在队头元素之前插入元素
删除队头元素#均相等#
均互不相等
不一定相等
均相等或均不
- 线索二叉链表是利用（）域存储后继结点的地址。循环链表的主要优点是（）。lchild
data
rchild#
root不再需要头指针
已知某结点位置后能容易找到其直接前驱
在进行插入、删除运算时能保证链表不断开
在表中任一结点
- 线性表（a1,a2,…,设每个单元的长度为L,元素ai的存储地址LOC（ai）为（）。设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是（）。对于具有n个顶点的图,若采用邻接矩阵表示,一般不考虑（）。n个顶点的完
- 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。N个顶点,e条边的无权有向图的邻接矩阵中非零元素有（）个。先序#
中序
后序
层序n
n-e
e#
e+
- 在下列链队列Q中,元素a出队的操作序列为（）。查找效率最高的二叉排序树是（）。在作进栈运算时,应先判别栈是否（）。p=Q.front->next；p->next=Q.front->next
p=Q.front->next；Q.front->next=p->
- 对于一个算法,当输入非法数据时,也要能作出相应的处理,其栈顶指针为top,则将元素e入栈的操作是（）。采用稀疏矩阵的三元组表形式进行压缩存储,只要将行和列对换,E1）和G2=（V2,如果V1V2,E1E2则称（）。任何一个无
- 折半查找法适用于（）。一个队列的入队序列是1,则队列的出队序列是（）。深度优先遍历类似于二叉树的（）有序顺序表#
有序单链表
有序顺序表和有序单链表都可以
无限制1,3,2,1
1,4,3,2
3,1,2先序遍历#
中序遍历
后序
- 在线性表的散列存储中,处理冲突的常用方法有（）和（）两种。线性表是n个（）的有限序列。数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为（）。开放定址法；链接法表元素
字符
数据元素#
数
- 当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用（）排序；当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用（）排序。用邻接表表示图进行广度优先遍历时,通常是采用（）来实现算法的。
- 数据结构是指数据及其相互之间的（）,当结点之间存在M对N（M：N）的联系时,称这种结构为（）。若邻接表中的有奇数个表结点,则一定（）N个结点的m阶B树至少包含（）个关键字。联系；图状结构图中有奇数个顶点
图中有
- 27,元素序列的变化情况如下：⑴25,21,84⑶15,21,35,27,20,68,其长度为（）。O（1）；O（n）选择排序
希尔排序
归并排序
快速排序#访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）#
在第i（1＜＝i＜
- 对一个算法的评价,不包括如下（）方面的内容。向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素（）。健壮性和可读性
并行性#
正确性
时空复杂度8
63.5#
63
7
- 在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的（）。二叉树的深度为k,则二叉树最多有（）个结点。任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。A．行号#
B．列号
- 后（）。与线性表相比,86,49,12,30,35,30,86）,则可以认为使用的排序方法是（）。以下哪个数据结构不是多型数据类型（）在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为（）移动栈顶指针 存入元素
- 带表头结点的空循环双向链表的长度等于（）。线性表（a1,a2,…,an）以链接方式存储时,访问第i位置元素的时间复杂性为（）。与线性表相比,串的插入和删除操作的特点是（）。O（i）
O（1）
O（n）#
O（i-1）通常以串整
- 在一个循环队列中,队首指针指向队首元素的（）位置。连续存储设计时,存储单元的地址（）前一个一定连续#
一定不连续
不一定连续
部分连续,部分不连续
- 在具有n个单元的循环队列中,队满时共有（）个元素。具有n（n>0）个结点的完全二叉树的深度为（）。在决定选取何种存储结构时,一般不考虑（）。胶体的质点带有电荷,如Al2O3、Fe2O3带有正电荷,称为正胶体；SiO2、Mn
- 判定一个栈ST（最多元素为m0）为空的条件是（）一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用（）方法。堆排序是一种（）排序。采用简单选择排序,比较次数与移动次数分别为（）。ST->top<
- （）是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。下面程序段的时间复杂度为（）。i=1；while（i用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]
- 由3个结点所构成的二叉树有（）种形态。数据结构的定义为（D,S）,其中D是（）的集合。线性表采用链式存储时,节点的存储的地址（）。5算法
数据元素#
数据操作
逻辑结构必须是不连续的
连续与否均可#
必须是连续的
和
- 把一棵树转换为二叉树后,这棵二叉树的形态是（）。设串s1=’ABCDEFG’,s2=’PQRST’,y）返回x和y串的连接串,subs（s,j）返回串s的从序号i开始的j个字符组成的子串,len（s）返回串s的长度,subs（s1,但根结点都没有左孩子
- 具有n（n>0）个结点的完全二叉树的深度为（）。每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为（
- 二叉树是非线性数据结构,所以（）。设SUBSTR（S,i,k）是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR（S,4,5）=（）。树形结构是数据元素之间存在一种（）。它不能用顺
- （）不含任何结点的空树。无向图的邻接矩阵是一个（）。是一棵树；
是一棵二叉树；
是一棵树也是一棵二叉树；#
既不是树也不是二叉树对称矩阵#
零矩阵
上三角矩阵
对角矩阵
- 对一个满二叉树,m个树叶,n个结点,深度为h,即（）。下述哪一条是顺序存储结构的优点（）。以下属于逻辑结构的是（）。散列表的地址区间为0-17,散列函数为H（K）=Kmod17。采用线性探测法处理冲突,25,8,18,59依次存储到
- 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（）通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是（）。2h
2h-1#
2h+1
h+1正确性算法应能正确地
- 最好选用（）。A、000,001,010,011,1
B、0000,0001,1
C、000,10,11
D、00,100
- 则该二叉树一定是（）对一些特殊矩阵采用压缩存储的目的主要是为了（）。数据结构在计算机内存中的表示是指（）。当采用分快查找时,数据的组织方式为（）。线索二叉树是一种（）结构。每次把待排序的区间划分为左、
- 非线性结构是数据元素之间存在一种（）堆排序是一种（）排序。对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为（）的值除以9。一对多关系
多对多关系#
多对一关系
一对一关系插入
- 数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（）。设有两个串p和q,求q在p中首次出现的位置的运算称作（）利用二叉链表存储树
- 具有线性结构的数据结构是（）。在散列查找中,平均查找长度主要与（）有关。对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为（）。设给定权值总数有n个,其哈夫曼树的结点总
- 数据结构被形式地定义为（D,R）,其中D是（）的有限集合,R是D上的关系有限集合。关键路径是事件结点网络中（）。设二维数组A[1„m,1„n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为（）。数据元素从
- 算法分析的两个主要方面是（）。设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作（）。当采用分快查找时,数据的组织方式为（）。空间复杂度和时间复杂度#
正确性和简单性
可读性和文档性
数据复杂性和程序复杂
- 研究数据结构就是研究（）。在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的（）。假设有60行70列的二维数组a[1…60,1…70]以列序为主序顺序存储,其基地址为10000,每个元素占2个存储单元,那么第
川公网安备 51012202001360号