数据结构练习
文章平均质量分 79
Yhan计算机
如您在阅读过程汇总发现文章有内容或排版错误,欢迎发送邮件至yc_ent@163.com反馈!我将会及时修正相关内容。
展开
-
数据结构第7~8章练习答案(PTA)
下面给出了折半查找函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数Search_Bin提交系统,完成题目要求的功能。low=1;mid=____;high=____;return 0;ElemType k要搜索的值顺序表中第一个数据元素存储在T.R[1]下面给出了顺序查找函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。原创 2023-06-11 11:28:55 · 2290 阅读 · 0 评论 -
数据结构第6章练习答案(PTA)
在这里描述函数接口。//创建图G//返回顶点v的下标G为图,采用邻接矩阵存储结构,v是顶点的值。在这里描述函数接口。//求顶点v的下标//创建图GG是图,采用邻接表存储结构,v为顶点的值。在这里描述函数接口。//以v为起点遍历图G(v所在的连通分量)//遍历图GG为图,采用邻接矩阵存储结构,v为起点。原创 2023-06-05 15:12:39 · 2983 阅读 · 0 评论 -
数据结构第5章练习答案(PTA)
void InOrder(BiTree Tree)//中序遍历void creat(BiTree &Tree)//构建二叉树其中,Tree是用户传入的参数,为指向二叉树根节点的指针。原创 2023-05-27 22:15:13 · 2939 阅读 · 0 评论 -
数据结构第3~4章练习答案(PTA)
在这里描述函数接口。例如://初始化栈//入栈//出栈接口参数:Q是循环队列,N是队列数组空间容量,x是入队元素,e用于接收出队元素的值。原创 2023-05-25 23:26:06 · 1736 阅读 · 0 评论 -
数据结构第1~2章练习答案(PTA)
an )用一维数组表示,假定删除线性表中任一元素的概率相同(都为1/n),则删除一个元素平均需要移动元素的个数是(2-18将两个结点数都为N且都从小到大有序的单向链表合并成一个从小到大有序的单向链表,那么可能的最少比较次数是(A.访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N)2-12在单链表指针为p的结点之后插入指针为s的结点,正确的操作是(D.顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中。2-8在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是(原创 2023-05-24 21:40:02 · 2454 阅读 · 0 评论 -
数据结构实验5
下面给出了快速排序主调函数的大部分内容,但缺少了一部分(以下划线____标识出来的部分)。请先将以下代码中画横线的部分补充完整,然后将完整的函数QuickSort提交系统,完成题目要求的功能。int i;其中L是待排序的关键字,采用顺序表存储。原创 2023-06-11 12:55:10 · 893 阅读 · 0 评论 -
数据结构实验4
在这里描述函数接口。例如://创建图,采用邻接矩阵存储//以v为起点深度优先遍历,求出各顶点值的和作为函数返回值在这里解释接口参数。例如:其中N和D都是用户传入的参数。N的值不超过int的范围;D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。#define MAX_VERTEX_NUM 10 /*定义最大顶点数*/typedef struct ArcNode{ /*表结点*/int adjvex;/*邻接点域*//*指向下一个表结点*/}ArcNode;原创 2023-06-11 12:19:10 · 1990 阅读 · 4 评论 -
数据结构实验3
void creat(BiTree &Tree)//构建二叉树void PostOrder(BiTree Tree)//输出后缀表达式其中Tree为用户传入的参数,指向根节点的指针。其中参数T是指向二叉树根结点的指针。void creat(BiTree &Tree)//创建二叉树int countleaf(BiTree Tree)//叶子结点计数其中Tree是指向二叉树根节点的指针。/*建立n个叶子结点的哈夫曼树*///求哈夫曼编码其中HT为哈夫曼树,n为叶子结点个数,HC为哈夫曼编码。原创 2023-06-05 15:45:11 · 1355 阅读 · 0 评论 -
数据结构实验2
/对链队列进行初始化//入队//出队//判断队空在这里描述函数接口。例如:Status push(Sqstack &S,SElemType x) //x入栈SStatus pop(Sqstack &S,SElemType &e)//从S栈出栈1次元素放入eStatus Compare(char s[]) //s为表达式Sqstack S;int i=0;while(s[i]!='(')//如果是(flag=FALSE;原创 2023-05-26 22:28:23 · 1058 阅读 · 1 评论 -
数据结构实验1
在这里描述函数接口。例如://H为单链表的头指针,key为要查询的姓名//H为单链表的头指针,i为插入位置,e为新增的密接者。原创 2023-05-24 23:01:28 · 585 阅读 · 0 评论