数据结构参考题库_最终题库2(2)

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

在数据结构中从逻辑上可以把数据结构分为两类。

数据的逻辑结构是（）关系的整体。

在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。

数据采用链式存储结构时要求（）。

某算法的时间复杂度为$$O(n^2)$$，表明该算法的（）。

某算法的时间复杂度为$$O(n)$$，表明该算法的（）。

线性表是（）。

在一个长度为n的顺序表中，在第i（$$1\leq i\leq n+1$$）个元素之前插入一个新元素时需要向后移动（）个元素。

链表不具有的特点是（）。

当线性表采用链式存储结构时，各节点之间的地址（）。

在线性表的下列存储结构中，读取指定序号的元素所花费时间最少的是（）。

以下关于单链表的叙述正确的（）。Ⅰ．节点除自身信息外还包含指针域，存储密度小于顺序表Ⅱ．找第i个节点的时间为O(1)Ⅲ．在插入、删除运算时不必移动节点

在单链表中，若p节点不是尾节点，在其后插入s节点的操作是（）。

在一个单链表中，删除p节点（非尾节点）之后的一个节点的操作是（）。

以下数据结构中元素之间为线性关系的是（）。

设一个栈的入栈序列为a，b，c，d，则输出序列不可能是（）。

若一个栈用数组data[1…n]存储，初始栈顶指针top为0，则以下元素x进栈的操作正确的是（）。

一个队列的进队序列为a，b，c，d，则出队序列是（）。

在环形队列中元素的排列顺序（）。

若某环形队列有队头指针front和队尾指针rear，在队不满时进队操作仅会改变（）。