77问答网
所有问题
当前搜索:
数据结构期末考试算法题
一道
数据结构题
答:
1)要实现的
算法
①建立图的存储
结构
②深度优先搜索和广度优先搜索 ③求图的最小生成树 ④拓扑排序 ⑤最短路径 2)存储结构设计 本系统采用图结构(mgraph)存储抽象操作的信息。其中,各结点间的邻接关系用图的邻接矩阵类型(adjmatrix)存储。顶点信息用结构数组(vexs)存储。其中每个
数据
元素师一个...
关于
数据结构
的题
答:
答:错误。链表中的结点可含多个指针域,分别存放多个指针。例如,双向链表中的结点可以含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针。( × )2. 链表的物理存储
结构
具有同链表一样的顺序。错,链表的存储结构特点是无序,而链表的示意图有序。( × )3. 链表的删除
算法
很简单...
数据结构
中关于二分查找
算法
的
题目
(请写出详细解题步骤)
答:
因为二分查找每次都会把范围缩小一半,最坏情况下一直折半 直到只剩下一个元素,那么比较了 log₂N次,因为最后剩一个元素时,也要执行查找过程,所以+1,即 log₂N + 1 次。
数据结构
c语言版 :
算法
设计题 求大神解答。。在线等。。。
答:
/*判断一段字符串是不是回文,所谓回文,也就 是正读反读都一样,如asdffdsa*/ include<iostream> include<stdio.h> using namespace std;const int size=100;class HuiWen { private:char ch[100];int top;public:HuiWen(){top = -1;};void input(char c);bool isHuiWen();bool empty()...
数据结构
(C#语言版)笔试
试题
与答案
答:
《
数据结构
》
期末考试
试卷( A )一、 选择题(每小题2分,共24分)1.计算机识别、存储和加工处理的对象被统称为( A )A.数据 B.数据元素 C.数据结构 D.数据类型 2.栈和队列都是( A )A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制...
《
数据结构
》复习题 答案 高分求救!
答:
一、选择题(每题2分,共20分)1、二分查找,要求被查找的表是( A )A 顺序表 B 分块有序表 C 链表 D 无限制 2、一完二叉树有30个接点,则该树有(C ) 层。(根为0层) log2n+1 A 3 B 4 C 5 D 6 3、下列排序
算法
中,第一趟排序后,其最大的或最小的数一定在最终的位置...
北京石油大学《
数据结构
》在线
考试题库
答案
答:
一、单选:1、为便于判别有向图中是否存在回路,可借助于A.广度优先搜索算B.最小生成树
算法
C.最短路径算D.拓扑排序算法2、
数据结构
在逻辑上可以分为3、下述编码中()不是前缀码。4、下列陈述正确的是:对于哈希函数H(key)=key%17,被称为同义词的关键字。5、若查找每个元素的概率相等,则在...
求大神解答
数据结构
与
算法试题
明天
考试
。。
答:
该有向图为下图所示 (1)A->C 5 A->C->B 20 A->C->B->E 28 A->C->F 12 A->C->F->D 22 (2)B->E 8 B->E->D 12 其他点不可到达
数据结构
栈存储
题目
求解!
答:
第6题 一种存储方式用一维数组,通过判断当前数组下标值是否为最大值即判断是否栈满,是否为最小值判断是否栈空;一种用循环单项链表,通过判断表头与表尾指针是否一样判断栈满,判断指针是否为表头判断栈是否为空。文字描述
算法
:1、将字符串按顺序存入已经定义好的一维数组中;2、输出时,数组下标定位...
一道简单的关于树的
数据结构算法
填空题,求解!!
答:
老弟你的图不是二叉树啊 (1) 依次写出调用
算法
f32(t,‘K’)的输出;从图中字符可看出应是无输出 (2) 对任意二叉排序树t和字符c, 简述算法f32(t,c)的意义。先访右子树,根,后访左子树遍历二叉树,对任意二叉排序树,按从大到小的顺序输出大于c字符的字符,若无大于c字符的字符无输出 ...
棣栭〉
<涓婁竴椤
2
3
4
5
6
7
8
9
10
11
涓嬩竴椤
灏鹃〉
其他人还搜