数据结构_在线真题试卷与模拟练习_数据结构_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

在数据结构中,与所使用的计算机无关的是数据的( )结构。

计算机所处理的数据一般具备某种内在联系,这是指( )。

3.在计算机中存储数据时,通常不仅要存储各数据元素的值,而且还要存储( )。

4.数据结构在计算机内存中的表示是指( )。

5.数据在计算机的存储器中表示时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称之为( )。

6.数据采用链式存储结构时,要求( )。

算法指的是( )。

在算法设计时,若实参和形参同步发生改变,则应把形参变量说明为( )型参数。

某算法的时间复杂度为O(n2),表明该算法的( )。

可以用( )定义一个完整的数据结构。

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是__ 。

线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e,若L的长度为n,则i的合法取值是( )。

顺序表具有随机存取特性,指的是( )。

在顺序表中删除一个元素所需要的时间( )。

在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是( )。

关于线性表的顺序存储结构和链式存储结构的描述中,正确的是( )。

Ⅰ.线性表的顺序存储结构优于链式存储结构

Ⅱ.顺序存储结构比链式存储结构的存储密度高

Ⅲ.如需要频繁插入和删除元素,最好采用顺序存储结构

Ⅳ.链式存储结构和顺序存储结构都可以进行顺序存取

在单链表中,增加一个头结点的目的是为了( )。

通过含有n(n≥1)个元素的数组a,采用头插法建立一个单链表L,则L中结点值的次序( )。

某算法在含有n(n≥1)个结点的单链表中查找值为x结点,其时间复杂度是( )。

在长度为n(n≥1)的单链表中删除尾结点的时间复杂度为( )。