数据结构导论(02142)

数据结构导论(02142)

“能正确地实现预定的功能,满足具体问题的需要”。这种评价算法好坏的因素称为

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

在一个长度为 n ( n>1 )的单链表上,设有头和尾两个指针,以下操作与链表长度有关的是

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

某双向链表中的结点如图所示,删除 t 所指结点的操作为 高老师6个月前 (03-26)数据结构导论(02142)25

<p>某双向链表中的结点如图所示,删除 t 所指结点的操作为<img src=
...

二维数组 A 按行序优先顺序存储,每个数据元素占 1 个存储单元。若数据元素 A [ 1 ][ 1 ]的存储地址是 420 , A [ 3 ][ 3 ]的存储地址是 446 ,则 A [ 5 ][ 5 ]的存储地址是

高老师6个月前 (03-26)数据结构导论(02142)28
...

若对一棵含有 199 个结点的完全二叉树按自上而下、从左到右依次对结点编号,根结点的编号为 1 ,则树中最后一个结点(即编号为 199 )的双亲结点的编号为

高老师6个月前 (03-26)数据结构导论(02142)27
...

对长度为 15 的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度( ASL )为

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

在如图所示的有向图中,从顶点 1 出发进行深度优先搜索可得到的结果序列是

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

设森林 F 中有三棵树,其结点的个数分别为 m1 、 m2 、 m3 ,则与 F 对应的二叉树根结点的右子树上的结点数是

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

假设通信电文使用的字符集为{ a , b , c , d , e , f },各字符在电文中出现的频率分别为{ 34 , 5 ,12 , 23 , 8 , 18 },利用构造 Huffman 树对每个字符进行编码,则其中编码长度最长的字符是

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

元素的进栈次序为 A , B , C , D , E ,出栈的第一个元素为 E ,则第四个出栈的元素为

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

平均时间复杂度和在最坏情况下的时间复杂度均是 O ( nlog 2 n )的排序算法是

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

在待排记录中其关键字序列基本有序的前提下,时间效率最高的排序方法是

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

数据结构有()种基本逻辑结构。

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

下列程序段的时间复杂度为()
s=0;
for(i=l;ifor(j=l;js+=i*j;

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

算法的空间复杂度是指()

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

算法能正确地实现预定功能的特性称为()

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

每一个存储结点不仅含有一个数据元素,还包含指针,该存储方式是()存储方式。

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

for(i=O;ifor(j=0;jA[i][j]=i*j;
上面算法的时间复杂度为()

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

数据的存储方式中除了顺序存储方式和链式存储方式之外,还有()

高老师6个月前 (03-26)数据结构导论(02142)28
...

P=l;
for(i=0;ifor(j=0;jA[i][j]=P++;
上述程序段的时间复杂度为()

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

逻辑关系是指数据元素的()

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

根据数据元素之间关系的不同特征,通常将数据结构分为四类基本结构,即()

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

下面几种算法时间复杂度阶数中,值最大的是()

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

下列几种算法时间复杂度中,最小的是()

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

从逻辑关系来看,数据元素的直接前驱为O个或1个的数据结构只能是()

高老师6个月前 (03-26)数据结构导论(02142)28
...