数据结构_相关试题

如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用( )查找方法。
数据结构理工类
admin2010-4-24
290
循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )
数据结构理工类
admin2010-4-24
170
设矩阵A(aij,1≤i,j≤i0)的元素满足： aij≠0(i≥j,1≤i,j≤10) aij=O(i＜j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则元素[9,5]的首
数据结构理工类
admin2010-4-24
70
在下面的程序中，语句S的执行次数为( ) for(i=1;i＜=n-1;i++) {for(j=n;j＞=i;j--) {S; }
数据结构理工类
admin2010-4-24
210
在循环双链表的p所指结点之后插入s所指结点的操作是( )
数据结构理工类
admin2010-4-24
120
索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的( )
数据结构理工类
admin2010-4-24
350
设计一个双向起泡排序算法，即在排序过程中交替改变扫描方向。
数据结构理工类
admin2010-4-24
50
根据文字说明，请在以下______处填充适当的语句。采用静态链表作存储结构，设置一个大小为2n-1的数组，令数组的每个元素由四个域组成：wt是结点的权值；lehild、rchild分别为结点的左、右孩子指针；parent是结点的双亲在数组中的下标
数据结构理工类
admin2010-4-24
380
以下为单链表的插入运算，分析算法，请在______处填上正确的语句。 void insert_lklist(lklist head,datatype x,int i) /*在表head的第i个位置上插入一个以x为值的新结点*/ {
数据结构理工类
admin2010-4-24
420
以下是图的深度优先搜索算法，请在______处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=___
数据结构理工类
admin2010-4-24
140
以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_1klistl() /*通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志*/ {
数据结构理工类
admin2010-4-24
430
已知有如右图所示的一棵树，请将其转化成二叉树。
数据结构理工类
admin2010-4-24
90
在一棵二叉树中，度为O的结点个数与度为2的结点个数和度数之间有什么关系?在一棵完全二叉树中，如果共有200个结点，则能判断出叶结点的个数吗?如果能，请指出会有多少个叶结点，多少个度为2的结点?多少个度为1的结点?如果有201个结点呢?
数据结构理工类
admin2010-4-24
300
假设一棵具有12个结点的二叉树的存储结构如下图所示，其中left和right分别表示此结点左、右孩子的序号，data表示此结点的数据，根结点为编号为4的结点。请根据此存储结构画出对应的二叉树，然后回答下面的问题： (1)写出前序遍历、中序
数据结构理工类
admin2010-4-24
410
已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。
数据结构理工类
admin2010-4-24
130
由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树，则带权的路径的长度为______。
数据结构理工类
admin2010-4-24
360
稀疏矩阵一般的压缩存储方法有2种，它们分别是______和______。
数据结构理工类
admin2010-4-24
250
给定一个具有n个元素的向量，建立一个有序单链表的时间复杂度是______。
数据结构理工类
admin2010-4-24
200
在串的链式存储结构中，有一个串S1="ejidc"，我们假设存储时结点的大小为1，并设指针占有4个字节，则链串的存储密度为______，又假设串S2="abcdefg"在存储时我们设定结点的大小为4，指针占有4个字节，则此链串的存储密度为______。
数据结构理工类
admin2010-4-24
330
栈和队列均可视为特殊的线性表，所不同的在于对这二种特殊线性表______和______运算的限定不一样。
数据结构理工类
admin2010-4-24
120

如果要求一个线性表适应动态变化的要求，又必须能尽快地进行查找，则可以选择采用( )查找方法。

循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )

设矩阵A(aij,1≤i,j≤i0)的元素满足： aij≠0(i≥j,1≤i,j≤10) aij=O(i＜j,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则元素[9,5]的首

在下面的程序中，语句S的执行次数为( ) for(i=1;i＜=n-1;i++) {for(j=n;j＞=i;j--) {S; }

在循环双链表的p所指结点之后插入s所指结点的操作是( )

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

设计一个双向起泡排序算法，即在排序过程中交替改变扫描方向。

以下为单链表的插入运算，分析算法，请在______处填上正确的语句。 void insert_lklist(lklist head,datatype x,int i) /在表head的第i个位置上插入一个以x为值的新结点/ {

以下是图的深度优先搜索算法，请在____处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=_

以下为单链表的建表算法，分析算法，请在______处填上正确的语句。 lklist create_1klistl() /通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志/ {

已知有如右图所示的一棵树，请将其转化成二叉树。

已知有一关键字序列为(372,81,437,96,205,732,821,634,572,495,264)，如果采用归并排序方法对此序列进行升序排列，请给出每一趟的排序结果。

由权值为1,2,3,4,5,6的六个叶子结点构成一棵哈夫曼树，则带权的路径的长度为______。

稀疏矩阵一般的压缩存储方法有2种，它们分别是和。

给定一个具有n个元素的向量，建立一个有序单链表的时间复杂度是______。

在串的链式存储结构中，有一个串S1="ejidc"，我们假设存储时结点的大小为1，并设指针占有4个字节，则链串的存储密度为，又假设串S2="abcdefg"在存储时我们设定结点的大小为4，指针占有4个字节，则此链串的存储密度为。

栈和队列均可视为特殊的线性表，所不同的在于对这二种特殊线性表和运算的限定不一样。