数据库第一章_在线真题试卷与模拟练习_数据库第一章_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

在数据结构中，从逻辑上可以把数据结构分成（）

与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。

以下说法正确的是( )。

算法的时间复杂度取决于()。

以下数据结构中，()是非线性数据结构。

设一维数组中有n个数组元素，则读取第1个数组元素的平均时间复杂度为

下面说法错误的是：

I算法原地工作的含义是指不需要任何额外的辅助空间,

Ⅱ在相同的规模n下，复杂度O（n）的算法在时间上总是优于复杂度O(2^n）的算法,

Ⅲ.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

IV.某算法的时间复杂度为O（n^2），表明该算法的执行时间与n^2成正比

以下程序段中语句“m++；”的语句频度为

int m=0,i,j;

for(i=1;i<=n;i++)

for (j=1;j<=2*i;j++)

m++;

下面算法将一维数组a中的n个数逆序存放到原数组中，空间复杂度为

（含图）

下面算法将一维数组a中的n个数逆序存放到原数组中，空间复杂度为

（含图）

下列叙述中正确的是（）

数据结构是指（)

树形结构是数据元素之间存在的一种（）

设数据结构A=(D.R)，其中D={1,2.3,4)，R={r}，r{<1,2>，<2.3>，<3,4>，<4,1>)，则数据,结构A是（）

数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称为（）

数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储（）

顺序存储结构中数据元素之间的逻辑关系是由（）表示的。

以下与数据的存储结构有关的术语是（）

在顺序存储结构中，线性表的逻辑顺序与物理顺序一致。

1 2