数据结构问答题每日一练(2020.06.08)

问答题
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
答案：
问答题
简述栈与队列的相同点与不同点。
答案：栈是限定在表的一端进行插入和删除操作的线性表。队列是只允许在表的一端进行插入，而在另一端进行删除元素的线性表。栈的操作是...
问答题
简述Kruskal算法的作用和具体步骤。
答案：K.ruskal算法用于最小生成树问题求解。对于有n个顶点的图G=（V，E），Kruskal算法根据图G中所有n个顶点生...
问答题
以顺序表作存储结构。
答案：
问答题
简述文件的分类。
答案：按文件中记录的信息长度，可以将文件分为定长记录文件和不定长记录文件。若每个记录含有相同长度的信息，则称这类记录为定长记录...