首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
标签
理工类-数据结构
假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示： typedef char DataType; typedef struct node{ DataType data; stru
数据结构
理工类
admin
2008-5-4
33
0
假设以带双亲指针的二叉链表作为-二叉树的存储结构，其结点结构的类型说明如下所示： typedef char DataType; typedef struct node{ DataType data; stru
数据结构
理工类
admin
2008-5-4
26
0
已知带头结点的单链表中的关键字为整数，为提高查找效率，需将它改建为采用拉链法处理冲突的散列表。设散列表的长度为m，散列函数为Hash(key)=key%m。链表的结点结构为：。请在空缺处填入适当内容，使其成为一个完整算法。 void f33(Lin
数据结构
理工类
admin
2008-5-4
44
0
阅读下列算法，并回答问题： (1)假设数组L[8]={3,0,5,1,6,4,2,7}，写出执行函数调用f32(L,8)后的L； (2)写出上述函数调用过程中进行元素交换操作的总次数。 void fS2(int R[],int n)
数据结构
理工类
admin
2008-5-4
65
0
已知图的邻接表表示的形式说明如下： #define MaxNum 50 //图的最大顶点数 typedef struct node{ int adjvex; //邻接点域 struct node*next
数据结构
理工类
admin
2008-5-4
38
0
阅读下列算法，并回答问题： (1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L； (2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L； (3)简述算法的
数据结构
理工类
admin
2008-5-4
45
0
对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列； (2)对所举序列进行快速排序，写出排序过程。
数据结构
理工类
admin
2008-5-4
51
0
画出下图所示有向图的所有强连通分量。
数据结构
理工类
admin
2008-5-4
39
0
已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。
数据结构
理工类
admin
2008-5-4
29
0
假设以数组seqn[m]存放循环队列的元素，设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。 (1)写出队满的条件表达式； (2)写出队空的条件表达式； (3)设m=40，rear=13，quelen=19
数据结构
理工类
admin
2008-5-4
37
0
假设散列文件中一个桶能存放m个记录，则桶“溢出”的含义是，当需要插入新的记录时，该桶中______。
数据结构
理工类
admin
2008-5-4
35
0
产生冲突现象的两个关键字称为该散列函数的______。
数据结构
理工类
admin
2008-5-4
63
0
当关键字的取值范围是实数集合时，无法进行箱排序和______排序。
数据结构
理工类
admin
2008-5-4
22
0
在有向图中，以顶点V为终点的边的数目称为V的______。
数据结构
理工类
admin
2008-5-4
30
0
已知完全二叉树T的第5层只有7个结点，则该树共有______个叶子结点。
数据结构
理工类
admin
2008-5-4
61
0
去除广义表LS=(a1，a2，a3，……，an)中第1个元素，由其余元素构成的广义表称为LS的______。
数据结构
理工类
admin
2008-5-4
43
0
已知substr(s,i,len)函数的功能是返回串s中第i个字符开始长度为len的子串，strlen(s)函数的功能是返回串s的长度。若s="ABCDEFGHUK"，t="ABCD"，执行运算substr(s,strlen(t),strlen(t))后的
数据结构
理工类
admin
2008-5-4
33
0
栈下溢是指在______时进行出栈操作。
数据结构
理工类
admin
2008-5-4
25
0
删除双向循环链表中*p的前驱结点(存在)应执行的语句是______。
数据结构
理工类
admin
2008-5-4
33
0
数据的逻辑结构在计算机存储器内的表示，称为数据的______。
数据结构
理工类
admin
2008-5-4
37
0
«
1 ...
10
11
12
13
14
15
16
...26
»
