数据结构_相关试题

已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题： (1)写出执行f30(a,b)的返回值，其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针； (2)简述算法f30的功能；
数据结构理工类
admin2008-7-1
480
从空树起，依次插入关键字37,50,42,18,48,12,56,30,23，构造一棵二叉排序树。 (1)画出该二叉排序树； (2)画出从(1)所得树中删除关键字为37的结点之后的二叉排序树。
数据结构理工类
admin2008-7-1
320
已知带权图的邻接表如下所示，其中边表结点的结构为：依此邻接表从顶点C出发进行深度优先遍历。 (1)画出由此得到的深度优先生成树； (2)写出遍历过程中得到的从顶点C到其他各顶点的带权路径及其长度。
数据结构理工类
admin2008-7-1
310
已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树； (2)画出与(1)求得的二叉树对应的森林。
数据结构理工类
admin2008-7-1
300
某广义表的表头和表尾均为(a,(b,c))，画出该广义表的图形表示。
数据结构理工类
admin2008-7-1
130
ISAM文件由主索引、______、______和主文件组成。
数据结构理工类
admin2008-7-1
290
若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3的希尔排序，则得到的结果为______。
数据结构理工类
admin2008-7-1
140
对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为______。
数据结构理工类
admin2008-7-1
350
含n个顶点的无向连通图中至少含有______条边。
数据结构理工类
admin2008-7-1
170
一棵含999个结点的完全二叉树的深度为______。
数据结构理工类
admin2008-7-1
320
广义表的深度是指______。
数据结构理工类
admin2008-7-1
170
设s="I AM A ATHLETE"，t="GOOD"，则执行下列串操作序列之后得到的suhl为______。 substr(sub1,s,5,2);substr(sub2,s,6,8);strcpy(t1,t); strcat,(t1,
数据结构理工类
admin2008-7-1
120
假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为______。
数据结构理工类
admin2008-7-1
130
在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为______。
数据结构理工类
admin2008-7-1
190
称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和______的数量级相同。
数据结构理工类
admin2008-7-1
390
若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，则查询条件为 ( )
数据结构理工类
admin2008-7-1
680
若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ( )
数据结构理工类
admin2008-7-1
310
下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( )
数据结构理工类
admin2008-7-1
480
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )
数据结构理工类
admin2008-7-1
210
图的邻接矩阵表示法适用于表示 ( )
数据结构理工类
admin2008-7-1
140