设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode

答案是： if|else

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

已知栈的顺序存储结构定义如下： typedef int SElemType ; typedef struct { SElemType *base; // 栈底指针 SElemType *top; // 栈顶指针 int stacksize;

答案是：while|printf

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

)已知单链表中结点结构定义如下： typedef int ElemType ; typedef struct LNode { ElemType data; struct LNode *next; } LNode, *Linklist 下面是

答案是：while|else

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data; struct BiTNode *lchild, *rchild; // 左右孩子指针 } BiTNode

答案是： if|else

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

假设线性表的顺序存储结构类型定义如下： typedef int ElemType ; typedef struct { ElemType *elem; // 存储空间基址 int length; // 线性表当前长度 int listsiz

答案是： for|if

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

Tw状态的含义。

答案是：存储器|8284A|Tw|READY|总线周期

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

8088和8086的比较

答案是：CPU|指令队列|外部数据总线|引脚特性|周期状态信号

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

利用8255A（端口地址为60H~63H）与打印机相连，完成打印控制功能。8255A的A口作为数据口与打印机连接，采用向量中断方式（连接到8259的IR5）完成工作。设与打印机的连接信号仅有STB#和BUSY两个；8259端口地址为20H~

答案是：PU输出数据|8255A|输出端口|选通信号|请求信号INTR

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为

答案是：(5，16，71，23，72，94，73)

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

快速排序是最好的一程排序方法 A.正确 B.错误

答案是：参考答案：错

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记

答案是：① typedef struct {int key; datatype info }RecType ② void Cou

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请简要说明算法思想并编写算法。

答案是：int index (RecType R[],int l,h,datatype key) {int i=l,j=h; w

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间； ② 算法的时间复杂度为O(n)。

答案是：void process (int A[n]){ low = 0; high = n-1; while ( low0)

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红，白，蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。

答案是：void QkSort(rectype r[],int n) { // r为含有n个元素的线性表，元素是具有红、白和兰色

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。

答案是：typedef struct node { ElemType data; struct node *prior,*nex

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

试以单链表为存储结构，实现简单选择排序算法

答案是：void LinkedListSelectSort(LinkedList head) //本算法一趟找出一个关键字最小的

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

对22个记录的有序表作折半查找，查找失败时，至少需要比较___个关键字。

答案是： 4

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

m阶B-树的非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树。 A.正确 B.错误

答案是：参考答案：对

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。

答案是：bool insert(){ int data; cin>>data; int ant=hash(data); Link

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

答案是：int Height（BSTree t） // 求平衡二叉树t的高度 {level=0；p=t； while（p） {l

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。

答案是：void SearchBST(BiTree &T,int target){ BiTree s,q,f; //以数据值ta

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树

答案是：void Print（BSTree t） // 中序输出以t为根的二叉排序树的结点 {if（t）{Print（t->lc

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

试写一个判别给定二叉树是否为二叉排序树的算法。

答案是：#define true 1 #define false 0 typedef struct node {datatype

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

试写出折半查找的递归算法。

答案是：int BinSrch（rectype r[ ]，int k，low，high） //在长为n的有序表中查找关键字k，若

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。

答案是： m=2e

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

对连通图进行深度优先遍历可以访问到该图中的所有顶点。 A.正确 B.错误

答案是：参考答案：对

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

采用邻接表存储结构，编写一个算法，判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。

答案是：int visited[MAXSIZE]; int exist_path_len(ALGraph G,int i,int

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。

答案是：int visited[MAXSIZE]; //指示顶点是否在当前路径上 int level＝1;//递归进行的层数 i

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设计一个算法，求图G中距离顶点v的最短路径长度最大的一个顶点，设v可达其余各个顶点。

答案是：int ShortestPath_MAX(AMGraph G, int v0){ //用Dijkstra算法求距离顶点v

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。

答案是：Void DFSn(Graph G,int v) { //从第v个顶点出发非递归实现深度优先遍历图G Stack s;

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex(G, v)； ② 删除顶点v及其相关的边，DeleteVex(G, v); ③ 增加一条边，InsertArc(G, v, w); ④ 删

答案是：假设图G为有向无权图，以邻接矩阵作为存储结构四个算法分别如下： ① 增加一个新顶点v Status Insert_Vex

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的先序遍历序列为____________________。

答案是：CBDA

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

由树转化成二叉树，该二叉树的右子树不一定为空。 A.正确 B.错误

答案是：参考答案：错

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

输出二叉树中从每个叶子结点到根结点的路径。

答案是：void AllPath(BTNode *b,ElemType path[],int pathlen) {int i;

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。

答案是：void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度 {BiTree p=bt,l[

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

答案是：int Level(BiTree bt) //层次遍历二叉树，并统计度为1的结点的个数 {int num=0; //nu

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

计算二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）。

答案是：int Width(BiTree bt)//求二叉树bt的最大宽度 {if (bt==null) return (0);

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。

答案是：void DoubleTraverse(BiTree T) { if(T == NULL) return; else i

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

交换二叉树每个结点的左孩子和右孩子。

答案是：void ChangeLR(BiTree &T) { BiTree temp; if(T->lchild==NULL&&

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

判别两棵树是否相等。

答案是：int compareTree(TreeNode* tree1, TreeNode* tree2) //用分治的方法做，

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

以二叉链表作为二叉树的存储结构，编写以下算法： （1）统计二叉树的叶结点个数。

答案是：int LeafNodeCount(BiTree T) { if(T==NULL) return 0; //如果是空树，

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

试找出满足下列条件的二叉树 ① 先序序列与后序序列相同 ②中序序列与后序序列相同 ③ 先序序列与中序序列相同 ④中序序列与层次遍历序列相同

答案是： 先序遍历二叉树的顺序是“根—左子树—右子树”，中序遍历“左子树—根—右子树”，后序遍历顺序是：“左子树—右子树―根＂

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

二维数组S，行下标i从0到7，列下标j从0 到9，每个元素占3个字节，若从首地址S开始以列序为主序将元素连续存放在存储器内，则元素S [4][7]的起始地址为 。

答案是： S+180

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

串是元素类型为字符型的线性表。 A.正确 B.错误

答案是：参考答案：对

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设任意n个整数存放于数组A(1:n)中，试编写算法，将所有正数排在所有负数前面（要求算法复杂度为0(n)）。

答案是：void Arrange(int A[],int n) //n个整数存于数组A中，本算法将数组中所有正数排在所有负数的前

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no)； ② 试分析算法的时间复杂度。

答案是：int JudgEqual(ing a[m][n],int m,n) //判断二维数组中所有元素是否互不相同，如是，返回

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

已知字符串S1中存放一段英文，写出算法format(s1,s2,s3,n),将其按给定的长度n格式化成两端对齐的字符串S2, 其多余的字符送S3。

答案是：void format (char *s1,*s2,*s3) //将字符串s1拆分成字符串s2和字符串s3，要求字符串s

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

编写算法，实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。（说明：不得使用任何库函数）

答案是：void insert(char *s,char *t,int pos) //将字符串t插入字符串s的第pos个位置。

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。

答案是：void InvertStore(char A[]) //字符串逆序存储的递归算法。 {char ch; static

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

写一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件（字符串中的合法字符为A-Z这26个字母和0-9这10个数字）。

答案是：void Count（） //统计输入字符串中数字字符和字母字符的个数。 ｛int i，num[36]； char ch

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

请将香蕉banana用工具 H( )—Head( )，T( )—Tail( )从L中取出。 L=(apple,(orange,(strawberry,(banana)),peach),pear)

答案是： H（H（T（H（T（H（T（L）））））））

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

数组A中，每个元素A[i,j]的长度均为32个二进位,行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求： ① 存放该数组所需多少单元？ ② 存放数组第4列所有元素至少需多少单元？ ③ 数组按行存

答案是： 每个元素32个二进制位，主存字长16位，故每个元素占2个字长，行下标可平移至1到11。 （1）242 （2）22 （

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa” ① 计算模式p的naxtval函数值； ② 不写出算法,只画出利用KMP算法进行模式匹配时每一趟的匹配过程。

答案是： ① p的nextval函数值为0110132。（p的next函数值为0111232）。 ② 利用KMP(改进的nex

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

已知模式串t=‘abcaabbabcab’写出用KMP法求得的每个字符对应的next和nextval函数值。

答案是：模式串t的next和nextval值如下： j 1 2 3 4 5 6 7 8 9 10 11 12 t串 a b c

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。

答案是： 对

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

最大容量为n的循环队列，队尾指针是rear，队头是front，若牺牲一个空间不用，则队列满的条件是____________________。

答案是：(rear+1)%n==front

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

已知f为单链表的表头指针, 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数； ② 求链表的结点个数； ③ 求所有整数的平均值。

答案是：① int GetMax(LinkList p) { if(!p->next) return p->data; else

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

如果允许在循环队列的两端都可以进行插入和删除操作。要求： ① 写出循环队列的类型定义； ② 写出“从队尾删除”和“从队头插入”的算法。

答案是：① #define M 队列可能达到的最大长度 typedef struct {elemtp data[M]; int

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(

答案是：(1)初始化 SeQueue QueueInit(SeQueue Q) {//初始化队列 Q.front=Q.rear=

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素站点(注意不设头指针) ，试编写相应的置空队、判队空 、入队和出队等算法。

答案是：typedef struct queuenode {Datatype data; struct queuenode *n

更新时间:2023/4/3 12:59:00
出自:河南理工大学数据结构 目前为： 1/4 页  首页   上页  下页 尾页