填空题X 纠错

数据的逻辑结构被形式地定义为B=（K，R），其中K是（）的有限集合，R是K上的（）的有限集合。

参考答案：数据元素；关系
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

假设有一个1000*1000的稀疏矩阵，其中1%的元素为非零元素，现要求用哈希表作存储结构。试设计一个哈希表并编写相应算法，对给定的行值和列值确定矩阵元素在哈希表上的位置。请将你的算法与在稀疏矩阵的三元组表存储结构上存取元素的算法进行时间复杂度比较。

参考答案：

点击查看答案进入题库练习

问答题

假设哈希表长为m，哈希函数为H（x），用链地址法处理冲突。试编写输入一组关键字并建造哈希表的算法。

参考答案：

点击查看答案进入题库练习

问答题

在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。

参考答案：

点击查看答案进入题库练习

问答题

利用栈的基本操作写出先序遍历二叉树的非递归算法，要求进栈的元素最少。

参考答案：

点击查看答案进入题库练习

问答题

已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法：
（1）求表中n个整数之积； 
（2）求表中n个整数的平均值。

参考答案：

点击查看答案进入题库练习

问答题

已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法： 
（1）求表中的最大整数； 
（2）求表中n个整数之和

参考答案：

点击查看答案进入题库练习

问答题

试写一算法，在无头结点的单链表上实现线性表操作Insert（L，i，b）。

参考答案：

点击查看答案进入题库练习

问答题

试利用C语言中的增量运算“++”和“--”写出两个非负整数a和b相加的递归定义。

参考答案：

点击查看答案进入题库练习

问答题

下列函数是在无向图的邻接表中删除一条边（i，j）的算法，请在（1）～（4）处填入适当内容加以完善。

参考答案：（1）p= p→next（2）p->next=q->next（3）p= p→ne...
点击查看答案进入题库练习

问答题

阅读下列算法，并回答下列问题：

算法中R[n+1]的作用是什么？

参考答案：

暂存当前最大值

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved