《数据结构与算法》线性结构复习题

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

一个队列的入队序列是1，2，3，4，则队列的输出序列是( )

已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若 Q 的入

队序列是 1、2、3、4、5，则不能得到的出队序列是：

栈和队列的共同点是( )

已知队列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的

元素是( )。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

在具有个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是 O(N)？

线性表L在什么情况下适用于使用链式结构实现？

链表不具有的特点是：

The following table shows how a linked list is stored in memory space with the head node c :

（含图）

Now f is stored at 1014H and is inserted into the linked list between a and e . Then the "Link"

fields of a , e , and f are __, respectively

在单链表中，要删除某一指定结点，必须先找到该结点的

以下关于链式存储结构的叙述中，（）是不正确的。

对于一个具有个结点的单链表，在给定值为的结点后插入一个新结点的时间复杂度为

带头结点的单链表h为空的判定条件是

链表 - 存储密度

链表的存储密度 ▁▁▁▁▁ 。

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

通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。

若一个栈的输入序列为1，2，3，…，，输出序列的第一个元素是，则第个输出元素是。

若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。

栈顶元素和栈底元素有可能是冋一个元素。

在具有个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为 O(1)和O(N) 。

更多题库