数据结构导论_相关试题

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。
数据结构导论理工类
admin2013-12-25
450
排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是_______。
数据结构导论理工类
admin2013-12-25
650
用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
数据结构导论理工类
admin2013-12-25
520
在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于_______。
数据结构导论理工类
admin2013-12-25
420
设图的邻接矩阵为则该图为______。
数据结构导论理工类
admin2013-12-25
260
有4个顶点的无向完全图的边数为_______。
数据结构导论理工类
admin2013-12-25
360
图C-1辛树的度为_______。
数据结构导论理工类
admin2013-12-25
100
除根结点外，树上每个结点_______。
数据结构导论理工类
admin2013-12-25
430
在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为_______。
数据结构导论理工类
admin2013-12-25
400
设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是________
数据结构导论理工类
admin2013-12-25
320
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是__________。
数据结构导论理工类
admin2013-12-25
410
设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______
数据结构导论理工类
admin2013-12-25
470
设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为_______。
数据结构导论理工类
admin2013-12-25
320
for(i=0；i
数据结构导论理工类
admin2013-12-25
110
在数据结构中，从逻辑上可以把数据结构分成_________。
数据结构导论理工类
admin2013-12-25
730
求两个n阶矩阵的乘法C=A×B，其算法如下： #define N 100 void maXtrixmult(int n，float a[N][N]，b[N][N]，float c[N][N]) { int i，J，k；
数据结构导论理工类
admin2014-12-25
350
指出下列各算法的时间复杂度。 (1)prime(int n) ／*n为一个正整数*／ { int i=2： while((n％i)!=0&&i*1．0sqrt(n)) print f(”％d是一个素数＼n”，n
数据结构导论理工类
admin2014-12-25
300
有如下递归函数fact(n)，分析其时间复杂度。 fact(int n) { if(n
数据结构导论理工类
admin2014-12-25
380
设有如下图所示的逻辑结构，给出它的逻辑结构。
数据结构导论理工类
admin2014-12-25
330
设有数据逻辑结构为： B=(K，R) K={k1，k2，…，k9} R={，，，，，，，，，，} 画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?
数据结构导论理工类
admin2014-12-25
500