当前位置:首页 > 数据结构(02331)

数据结构(02331)

数据结构(02331)

任何一个带权的无向连通图的最小生成树

高老师6个月前 (03-26)数据结构(02331)23
...

Aarr和Barr两个数组的说明如下:VARAarr:Array[0··7]of char;Barr:Array[-5··2,3,··8]of char;这两个数组分别能存放的字符的最大个数是

高老师6个月前 (03-26)数据结构(02331)17
...

二分查找算法要求被查找的表是

高老师6个月前 (03-26)数据结构(02331)21
...

设图G采用邻接表存储,则拓扑排序算法的时间复杂度为

高老师6个月前 (03-26)数据结构(02331)23
...

设数组data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为

高老师6个月前 (03-26)数据结构(02331)24
...

设串s1=′ABCDEFG′,s2=′PQRST′,函数con(x,y)返回x和y串的连(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的con(subs(s1,2,len(s2)),subs(s1,len(s2),2)的结果串是

高老师6个月前 (03-26)数据结构(02331)20
...

森林T中有4棵树 ,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有( )个结点

高老师6个月前 (03-26)数据结构(02331)21
...

对广义表((a),(b))进行下面的操作head(head((a),(b)))后的结果是

高老师6个月前 (03-26)数据结构(02331)21
...

将含有83个结点的完全二叉树从根结点开始编号,根为1号,后面按从上到下、从左到右的顺序对结点编号,那么编号为41的结点的双亲结点编号为

高老师6个月前 (03-26)数据结构(02331)21
...

线性表若采用链表存储结构时,要求内存中可用存储单元的地址

高老师6个月前 (03-26)数据结构(02331)19
...

长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为

高老师6个月前 (03-26)数据结构(02331)22
...

从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。

高老师6个月前 (03-26)数据结构(02331)23
...

设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。

高老师6个月前 (03-26)数据结构(02331)25
...

索引顺序文件的记录,在逻辑上按关键字顺序排列,但物理上不一定按关键字顺序存储 ,故需要建立一张指示逻辑记录和物理记录之间一一对应关系的

高老师6个月前 (03-26)数据结构(02331)21
...

若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则 Pi为

高老师5个月前 (04-09)数据结构(02331)25
...

设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈 后即进入队列Q,若6个元素出列的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是

高老师6个月前 (03-26)数据结构(02331)22
...

静态查找表与动态查找表二者的根本差别在于

高老师6个月前 (03-26)数据结构(02331)18
...

一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是

高老师6个月前 (03-26)数据结构(02331)26
...

非空的单循环链表L的尾结点P↑,满足

高老师6个月前 (03-26)数据结构(02331)21
...

通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着

高老师6个月前 (03-26)数据结构(02331)22
...

线索二叉树是一种( )结构

高老师6个月前 (03-26)数据结构(02331)23
...

排序的重要目的是为了以后对已排序的数据元素进行

高老师6个月前 (03-26)数据结构(02331)22
...

实现任意二叉树的后序遍历的非递归算法而不使用栈结构,最佳方案是二叉树采用( )存储结构。

高老师6个月前 (03-26)数据结构(02331)21
...

对含有( )个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同

高老师6个月前 (03-26)数据结构(02331)19
...

倒排文件的主要优点是

高老师6个月前 (03-26)数据结构(02331)22
...