理工类-数据结构导论_相关试题

设以二叉链表为二叉树的存储结构，结点的结构如下： lehild data rchild 其中data域为整数，试设计一个算法void change(bitreptr r)：若结点左孩子的data域的值大于右孩子的data域的值，则交
数据结构导论理工类
admin2013-12-25
1550
下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示： struct node{int info；struct node*link；) int Delete(struct node*head，in
数据结构导论理工类
admin2013-12-25
1460
对长度为20的有序表进行二分查找，试画出它的一棵判定树。
数据结构导论理工类
admin2013-12-25
1000
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。
数据结构导论理工类
admin2013-12-25
1040
如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。
数据结构导论理工类
admin2013-12-25
1100
设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
数据结构导论理工类
admin2013-12-25
1220
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
数据结构导论理工类
admin2013-12-25
1050
冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。
数据结构导论理工类
admin2013-12-25
1070
在对一组关键字为(54，38，96，23，15，72，60，45，83)的记录采用直接选择排序法进行排序时，整个排序过程需进行_______趟才能够完成。
数据结构导论理工类
admin2013-12-25
1100
文件的基本运算有检索和修改两类。而检索又有三种方式，它们是_______存取、直接存取和按关键字存取。
数据结构导论理工类
admin2013-12-25
920
在索引顺序表上的查找分两个阶段：一是查找_______，二是查找块。
数据结构导论理工类
admin2013-12-25
970
设顺序表的表长为n，且查找每个元素的概率相等，则采用顺序查找法查找表中任一元素，在查找成功时的平均查找长度为_______。
数据结构导论理工类
admin2013-12-25
870
在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于_______。
数据结构导论理工类
admin2013-12-25
870
具有n个顶点的连通图至少需有_______条边。
数据结构导论理工类
admin2013-12-25
820
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
数据结构导论理工类
admin2013-12-25
1390
设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。
数据结构导论理工类
admin2013-12-25
1060
在一个长度为n的数组中删除第i个元素(1≤i≤n)时，需要向前移动的元素的个数是_______。
数据结构导论理工类
admin2013-12-25
930
单链表中逻辑上相邻的两个元素在物理位置上_______相邻。
数据结构导论理工类
admin2013-12-25
930
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
数据结构导论理工类
admin2013-12-25
1150
如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为_______型运算。
数据结构导论理工类
admin2013-12-25
980