数据结构选择

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为(　　)

静态链表中指针表示的是(　　)

链表是一种采用(　　)存储结构存储的线性表。

若某表最常用的操作是在最后一个节点之后插入一个节点或删除最后一个节点，则采用(　　)存储方式最节省运算时间。

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(　　)存储方式最节省时间。

在一个有127 个元素的顺序表中插入个新元素并保持原来顺序不变，平均要移动 (　　)个元素。

设a0、a1、a2为3个节点，整数P0、3、4代表地址，则如下的链式存储结构称为(　　)

P0 -> a0 3 -> a1 4 -> a2 0

对于顺序存储的线性表，访问节点和增加、删除节点的时间复杂度为(　　)

在带有头节点的单链表HL中，要向表头插入一个由指针p指向的节点，则执行 (　　)。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为(　　)(1<=i<=n+1)。

设一个链表最常见的操作是在末尾插入节点和删除尾节点，则选用(　　)最节省时间。

在n个节点的顺序表中，算法的时间复杂度是O(1)的操作是(　　)

链式存储的存储结构所占的存储空间(　　)

将长度为n的单链表链接在长度为 m的单链表之后的算法的时间复杂度为(　　)

判定一个栈ST为空的条件是(　　)（该栈最多元素个数为m0，top为整数且指向栈顶元素的当前位置）。

一个栈的输入序列为｛1,2,3｝，则下列序列中不可能是栈的输出序列的是(　　)。

队列的插入操作是在(　　)进行的。

设栈S的初始状态为空，元素｛a，b，c，d，e，f，g｝依次入栈，以下出栈序列不可能出现的是(　　)。

用数组A存放循环队列的元素值，若其头指针为front，尾指针为rear，则循环队列中当前元素的个数为(　　)。

线性表L在(　　)情况下适用于使用链式结构实现。

更多题库