2019年12月_mez_Blog

12月 11月 10月 09月 06月

原创数据结构与算法测试题

1.完全二叉树的第5层有9个节点，该完全二叉树总计有多少个节点( B).A.41 B.24 C.40 D.25完全二叉树，说明前四层都是满结点，第五层有九个结点，故有：2^4 -1=15 15+9=242.具有21个顶点的无向图至少有多少条边才能形成连通图 ( B).A.21 B.20 C.22 D.2103.假设以...

2019-12-21 15:26:55 4100 5

原创数据结构习题整理（4.0）

42.试着写出一个判定给定二叉树是否为二叉排序树的算法。设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。int isbstree(bitree t)/*判断是否为二叉排序树*/{if(t->lchild && flag)isbstree(t->lchild);if(t->data.key<storenum)flag=0;//...

2019-12-18 20:34:23 3258

原创数据结构排序习题

以关键字序列{503,087,512,061,908,170,897,275,653,426}为例，手工执行以下排序算法，写出每一趟排序结束时的关键字状态。（1）直接插入排序（2）希尔排序（增量序列为5,3,1）（3）快速排序...

2019-12-15 17:55:48 4632 3

原创数据结构习题整理（3.0）

23.编写递归算法,对于二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间24.编写算法，对一棵一孩子-兄弟链表表示的树统计其叶子的个数。typedef struct TreeNode{TreeNode *child;TreeNode *sibling;int data;}TreeNode;//这是用了递归的思想，需要仔细体会int Get...

2019-12-14 18:07:23 3584 3

原创数据结构习题整理（2.0）

16.现有程序void pr(){scanf("%c",&ch) ;if (ch!='#') pr();printf("%c" ,ch) ;}写出输入为abc#时，调用pr函数的输出结果。17.试编写如下定义的递归函数的递归算法:g(m,n) = 0 当m=0,n>=0g(m,n) = g(m-1,2...

2019-12-09 10:25:33 6409 4

原创数据结构习题整理（1.0）

1.描述以下三个概念的区别：头指针、头结点、首元素结点.头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针?那还得另配一个头指针!）首元素结点是指链表中存储线性表中第一个数据元素a1的结点.2.设计一个高效的算法。从顺序表L中删除所有介于x和y之间的所有元素，要求空间复杂度为O(1...

2019-12-08 11:24:35 3647