-
下列关于n个结点的m阶B树的说法中,正确的是_______。
-
设串s="data structure",则其串长为________。
-
用链地址法处理冲突构造的散列表中,每个地址单元所链接的同义词表的_______相同。
-
数据结构的三要素是指________。
-
若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则
该图一定是连通图。
-
使用定长顺序结构表示串时,超出预定义长度的串值被“截断”。
-
设有三个串,s1="How", s2=" are", s3=" you",则这三个串连接后得到的结果串是________________________。
-
设s="HE IS A WORKER",t="WORKER"。则StrIndex(s,t,5)的返回值是________。
-
队列只能有一种输出序列,即队列中的元素只能按照进入队列的顺序依次出队。
-
快速排序的速度在所有排序方法中是最快的,而且所需的附加空间也最少。
-
一个栈的入栈序列是{1,2,3,4,5},则栈可能的输出序列是_______。
-
图的深度优先遍历算法类似于二叉树的________。
-
对________,用克鲁斯卡尔算法求最小生成树较为合适。
-
对________,用Prim算法求最小生成树较为合适。
-
任何有向图的顶点都可以排成拓扑有序序列,而且拓扑序列不唯一。
-
数据结构被形式化的定义为(D,S), 其中D、S分别是________的有限集合。
-
G是有28条边的非连通无向图,则该图至少有( )个顶点。
-
影响程序运行时间的因素包括______________。
-
在分块查找中,对索引表的查找既可用顺序查找法,也可用折半查找法。
-
顺序表中第一个元素的起始存储地址为200,每个元素的长度为6,则第10个元素的起始地址是260。
-
在C语言中,用动态分配函数进行管理的自由存储区称为“堆”。
-
从逻辑上可以把数据结构分为________。
-
算法分析的目的是________
-
已知一个无向图的邻接矩阵表示,计算第i个顶点的度的方法是______。
-
在待排序的元素序列基本有序的前提下,效率最高的排序方法是_______。
-
在双向循环链表中,若s是指向表中某结点的指针,则________。
-
用二叉树的________序列可唯一的确定一棵二叉树。
-
哈希函数有一个性质:函数值应按_______取其值域的每一个值。
-
AOE 网中的关键路径可能有多条。
-
Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
本网站数据均来自互联网 --2018