数据结构_相关试题

阅读下列算法，并回答问题： (1)设串s="OneWorldOneDream"，t="One"，pos是一维整型数组，写出算法f32(s,t,pos)执行之后得到的返回值和pos中的值； (2)简述算法f32的功能。 int str
数据结构理工类
admin2010-2-2
800
假设学生成绩按学号增序存储在带头结点的单链表中，类型定义如下： typedef struct Node{ int id; /*学号*/ int score; /*成绩*/
数据结构理工类
admin2010-2-2
190
阅读下列算法，并回答问题： (1)无向图G如图所示，写出算法f30(&G)的返回值； (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D
数据结构理工类
admin2010-2-2
690
对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。初始堆：第1趟：第2趟：
数据结构理工类
admin2010-2-2
170
已知无向图G的邻接表如图所示， (1)画出该无向图； (2)画出该图的广度优先生成森林。
数据结构理工类
admin2010-2-2
370
由字符集{s,t,a,e,i)及其在电文中出现的频度构建的哈夫曼树如图所示。已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。
数据结构理工类
admin2010-2-2
440
如图所示，在n×n矩阵A中，所有下标值满足关系式i+j＜n+1的元素ai,j的值均为0，现将A中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中，其中元素a1,π存储在sa[0]。 (1)设n=10，元素a4,9存储在sa[p]
数据结构理工类
admin2010-2-2
440
常用的索引顺序文件是______文件和______文件。
数据结构理工类
admin2010-2-2
100
若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是______的。
数据结构理工类
admin2010-2-2
340
在5阶B-树中，每个结点至多含4个关键字，除根结点之外，其他结点至少含______个关键字。
数据结构理工类
admin2010-2-2
230
求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中______的数目正相关。
数据结构理工类
admin2010-2-2
300
任意一棵完全二叉树中，度为1的结点数最多为______。
数据结构理工类
admin2010-2-2
110
广义表L=(a，(b，()))的深度为______。
数据结构理工类
admin2010-2-2
110
静态存储分配的顺序串在进行插入、置换和______等操作时可能发生越界。
数据结构理工类
admin2010-2-2
220
如图所示，可以利用一个向量空间同时实现两个类型相同的栈。其中栈1为空的条件是top1=0，栈2为空的条件是top2=n-1，则“栈满”的判定条件是______。
数据结构理工类
admin2010-2-2
100
如果需要对线性表频繁进行______或______操作，则不宜采用顺序存储结构。
数据结构理工类
admin2010-2-2
110
数据的链式存储结构的特点是借助______表示数据元素之间的逻辑关系。
数据结构理工类
admin2010-2-2
460
便于进行布尔查询的文件组织方式是 ( )
数据结构理工类
admin2010-2-2
110
分块查找方法将表分为多块，并要求 ( )
数据结构理工类
admin2010-2-2
220
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )
数据结构理工类
admin2010-2-2
150

阅读下列算法，并回答问题： (1)设串s="OneWorldOneDream"，t="One"，pos是一维整型数组，写出算法f32(s,t,pos)执行之后得到的返回值和pos中的值； (2)简述算法f32的功能。 int str

假设学生成绩按学号增序存储在带头结点的单链表中，类型定义如下： typedef struct Node{ int id; /学号/ int score; /成绩/

阅读下列算法，并回答问题： (1)无向图G如图所示，写出算法f30(&G)的返回值； (2)简述算法f30的功能。 #define MaxNum 20 int visited[MaxNum]; void D

对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序，写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。初始堆：第1趟：第2趟：

已知无向图G的邻接表如图所示， (1)画出该无向图； (2)画出该图的广度优先生成森林。

由字符集{s,t,a,e,i)及其在电文中出现的频度构建的哈夫曼树如图所示。已知某段电文的哈夫曼编码为111000010100，请根据该哈夫曼树进行译码，写出原来的电文。

如图所示，在n×n矩阵A中，所有下标值满足关系式i+j＜n+1的元素ai,j的值均为0，现将A中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中，其中元素a1,π存储在sa[0]。 (1)设n=10，元素a4,9存储在sa[p]

常用的索引顺序文件是文件和文件。

若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是______的。

在5阶B-树中，每个结点至多含4个关键字，除根结点之外，其他结点至少含______个关键字。

求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中______的数目正相关。

任意一棵完全二叉树中，度为1的结点数最多为______。

广义表L=(a，(b，()))的深度为______。

静态存储分配的顺序串在进行插入、置换和______等操作时可能发生越界。

如图所示，可以利用一个向量空间同时实现两个类型相同的栈。其中栈1为空的条件是top1=0，栈2为空的条件是top2=n-1，则“栈满”的判定条件是______。

如果需要对线性表频繁进行或操作，则不宜采用顺序存储结构。

数据的链式存储结构的特点是借助______表示数据元素之间的逻辑关系。

便于进行布尔查询的文件组织方式是 ( )

分块查找方法将表分为多块，并要求 ( )

对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为 ( )