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

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

一个顺序表所占用的存储空间大小与______无关。[北京航空航天大学 2004 年]

在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n)时，需要从前向后依次前移____个元素。[北京航空航天大学 2004 年]

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：( )。[哈尔滨工业大学 2003年]

对顺序存储的线性表，设其长度为 n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的______个元素。[华中科技大学 2007 年]

下面关于顺序表的叙述中，错误的是（）。

在单链表中，增加头结点的目的是为了（）。[江苏大学 2005 年]

在一个单链表中，若要在p所指向结点之后插入一个新结点，则此算法的时间复杂度为。

将长度为 n 的单链表链接在长度为 m 的单链表后面的算法的时间复杂度采用大 O 形式表示应该是______。[北京航空航天大学 2007 年]

在非空双向循环链表中由 q 所指的结点后面插入一个由 p 指的结点的动作依次为：______。 [北京航空航天大学 2005 年]

若list1和list2分别为一个单链表和一个双向链表的第一个结点的指针，则（）。

(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关

(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加

(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动

以上错误的是______。[南京理工大学 2000年]

某线性表用带头结点的循环单链表存储，头指针为 head，当 head->next->next=head 成立时，线性表长度可能是 ______。[华中科技大学 2007 年]

队列的插入操作在____进行。

若让元素1，2，3依次进栈，则出栈次序不可能出现____种情况。

若已知一个栈的入栈序列是1，2，3，……，n，其输出序列为p1,p2,p3,……,pn,若p1=n,则pi为____。【南京理工大学 2001】

若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。【武汉大学 2000 】

当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为____。

从一个循环顺序队列删除元素时，首先需要____。

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。【南京理工大学 1999 】

在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）。【南京理工大学 2001 】

更多题库