数据的逻辑结构可以形式的用一个二元组B=（K，R）来表示，其中K是（）R是*..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题数据的逻辑结构可以形式的用一个二元组B=（K，R）来表示，其中K是（）R是*（）。

参考答案： 结点的有穷集合；K上关系的有穷集合

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题数据元素之间的逻辑关系，也称（）。

参考答案：数据的逻辑结构

2.填空题现实世界中的事物及联系在数据世界中用（）描述。

参考答案：数据模型

3.填空题最常用的数据结构是（）和（）。

参考答案：数组结构；记录结构

4.填空题通常来说，一个数据结构的DS可以表示为一个（）。

参考答案：二元组

5.填空题（）是元素之间的关系的集合。

参考答案：结构

6.填空题（）是算法效率的度量，是评价算法优势的重要依据。

参考答案：算法的复杂度

7.填空题数据结构指的是数据之间的相互关系，，既数据的组织形式，一般包括三个方面的内容（）、（）、（）。

参考答案：逻辑结构；存储结构；数据的运算

8.填空题算法的复杂度有（）和（）之分。

参考答案：时间；空间

9.填空题一个算法应该具有以下几个五个特征：（）、（）、（）、（）、（）。

参考答案：有穷性；确切性；输入项；输出项；可行性

10.填空题 完成下列折半插入排序算法。
Void binasort（struct node r[MAXSIZE]，int n）
{for（i=2；i<=n；i++）{
r[0]=r[i]；low=1；high=i-1；
while（low<=high）{
mid=（low+high）/2；
if（r[0].key else low=mid+1 ；
}
for（j=i-1；j>=low；j- -）r[j+1]=r[j] ；
r[low]=（）；
}
}

参考答案：r[0]