数据结构_相关试题

散列表的目的是( )
数据结构理工类
admin2010-4-24
240
内部排序的方法有许多种，( )方法是从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置上。
数据结构理工类
admin2010-4-24
270
写出向某个有序文件中插入一个记录的程序。
数据结构理工类
admin2010-4-24
90
以下为顺序表的插入运算，分析算法，请在______处填上正确的语句。 void insert_sqlist(sqlist L,datatype x,int i)／*将X插人到顺序表L的第i-1个位置*／ { if(L.1ast==maxsi
数据结构理工类
admin2010-4-24
670
以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针；否则回送空指针。请分析程序，并在______上填充合适的语句。 bitreptr search_bst(bitreptr T,keytype K) { i
数据结构理工类
admin2010-4-24
370
以下运算实现在链栈上的初始化，请在______处用适当的语句予以填充。 void InitStack(LStackTp*ls){______;)
数据结构理工类
admin2010-4-24
100
以下运算实现在链队上的入队列，请在______处用适当的语句予以填充。 void EnQueue(QueptrTp*lq,DataType x) { LqueueTp*P; p=(LqueueTp*)malloc(sizeo
数据结构理工类
admin2010-4-24
50
已知连通图如下：分别以邻接矩阵的邻接表实现存储，试给出该图的邻接矩阵和邻接表，若从顶点B出发对该图进行遍历，分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
数据结构理工类
admin2010-4-24
70
写出二分查找的递归算法。
数据结构理工类
admin2010-4-24
130
已知有一关键字序列为{486,79,596,34,900,120,789,179,703,307)，如果我们采用基数排序方法对此序列进行排序(按照升序排列)，请给出每一趟的排序结果。
数据结构理工类
admin2010-4-24
200
已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。
数据结构理工类
admin2010-4-24
440
N个顶点的连通图，至少有______条边。
数据结构理工类
admin2010-4-24
100
当所有结点的权值都相等时，用这些结点构造的二叉排序树上只有______。
数据结构理工类
admin2010-4-24
460
在串的匹配运算中，一般我们将主串称为______，而将子串称为______。
数据结构理工类
admin2010-4-24
100
______的邻接矩阵不一定是不对称的。
数据结构理工类
admin2010-4-24
90
假设在图G中任意的顶点设为vi，此顶点对应的度为D(vi)，此图的顶点数为n。则边数e和度数之间的关系为______。
数据结构理工类
admin2010-4-24
300
如果我们定义一个长度为N的串空间，则它最多能放______个字符。
数据结构理工类
admin2010-4-24
60
在散列技术中，处理冲突的方法有：______和______。
数据结构理工类
admin2010-4-24
320
18.已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 (1)在P结点之前插入S结点的语句序列是______； (2)在表首插入S结点的语句序列是______。 a P—＞nex=S
数据结构理工类
admin2010-4-24
630
多维数组和广义表是一种非常复杂的非线性结构，它们的逻辑特点是______。
数据结构理工类
admin2010-4-24
680