数据结构_相关试题

从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
数据结构理工类
admin2010-4-24
90
一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )
数据结构理工类
admin2010-4-24
610
串是一种特殊的线性表，其特殊性体现在( )
数据结构理工类
admin2010-4-24
110
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。
数据结构理工类
admin2010-4-24
440
下面四种内排序方法中，要求内存容量最大的是( )
数据结构理工类
admin2010-4-24
350
采用分治法进行排序的方法是( )
数据结构理工类
admin2010-4-24
460
长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
数据结构理工类
admin2010-4-24
380
如图所示二叉树的中序遍历序列是( )
数据结构理工类
admin2010-4-24
110
采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。
数据结构理工类
admin2010-4-24
160
基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵A的列序来进行转置，请在______处用适当的语句予以填充。 Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b) { (*b).mum=a.nu;(*b
数据结构理工类
admin2010-4-24
130
以下算法在开散列表HP中查找键值等于K的结点，成功时返回指向该点的指针，不成功时返回空指针。请分析程序，并在______上填充合适的语句。 pointer research_openhash(keytype K,openhash HP) {
数据结构理工类
admin2010-4-24
620
以下运算实现在顺序栈上的退栈，请在______处用适当的语句予以填充。 int Pop(SqStackTp*sq,DataType*x) { if(sq—＞top==0){error("下溢");return(0);)
数据结构理工类
admin2010-4-24
100
INITIATE()的功能是建立一个空表。请在______处填上正确的语句。 lklist initiate_lklist() /*建立一空表*/ {______; ______; return(t
数据结构理工类
admin2010-4-24
110
已知数据序列为{12,5,9,20,6,31,24)，对该数据序列进行排序，试写出插入排序和冒泡排序每趟的结果。
数据结构理工类
admin2010-4-24
230
已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。
数据结构理工类
admin2010-4-24
120
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功?
数据结构理工类
admin2010-4-24
180
请根据下面所给出的邻接矩阵画出相应的有向图或者是无向图(顶点vi表示)。
数据结构理工类
admin2010-4-24
470
查找表按其所包括的运算的不同分为______查找表和______查找表。
数据结构理工类
admin2010-4-24
120
在具有n个单元的循环队列中，队满时共有______个元素。
数据结构理工类
admin2010-4-24
250
在线性表的顺序存储中，假设每个结点所占用的存储空间为c，且第一个单元的存储地址则是该结点的存储地址，设开始结点a1的存储地址是LOC(a1)，则结点a1存储地址LOC(a1)可以通过下式得到______。
数据结构理工类
admin2010-4-24
190

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

一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )

串是一种特殊的线性表，其特殊性体现在( )

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。

下面四种内排序方法中，要求内存容量最大的是( )

采用分治法进行排序的方法是( )

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

如图所示二叉树的中序遍历序列是( )

采用单链表作为存储结构，试编写一个函数来实现用选择排序方法进行升序排列。

基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵A的列序来进行转置，请在______处用适当的语句予以填充。 Trans_Sparmat(SpMatrixTp a,SpMatrixTpb) { (b).mum=a.nu;(*b

以下算法在开散列表HP中查找键值等于K的结点，成功时返回指向该点的指针，不成功时返回空指针。请分析程序，并在______上填充合适的语句。 pointer research_openhash(keytype K,openhash HP) {

以下运算实现在顺序栈上的退栈，请在______处用适当的语句予以填充。 int Pop(SqStackTpsq,DataTypex) { if(sq—＞top==0){error("下溢");return(0);)

INITIATE()的功能是建立一个空表。请在______处填上正确的语句。 lklist initiate_lklist() /建立一空表/ {; ; return(t

已知数据序列为{12,5,9,20,6,31,24)，对该数据序列进行排序，试写出插入排序和冒泡排序每趟的结果。

已知有一关键字序列为{505,94,512,61,908,170,897,275,653,463)，如果我们采用快速法对此序列进行排序(按照升序排序)，请给出每一趟排序的结果。

对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85)，现在要求用二分法进行查找值为18的关键字，则经过几次比较之后能查找成功?

请根据下面所给出的邻接矩阵画出相应的有向图或者是无向图(顶点vi表示)。

查找表按其所包括的运算的不同分为查找表和查找表。

在具有n个单元的循环队列中，队满时共有______个元素。

在线性表的顺序存储中，假设每个结点所占用的存储空间为c，且第一个单元的存储地址则是该结点的存储地址，设开始结点a1的存储地址是LOC(a1)，则结点a1存储地址LOC(a1)可以通过下式得到______。