数据结构复习（选择题）_在线真题试卷与模拟练习_数据结构复习（选择题）_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

_{与顺序存储结构相⽐，链式存储结构的存储密度（）。}

单链表存储结构的存储密度（）。

对于存储同样⼀组数据元素⽽⾔，（）。

顺序表有 5 个元素，设在任何位置上插⼊元素是等概率的，则在该表中插⼊⼀个元素时所需移动元素的平均次数为（）。

设顺序表有 9 个元素，则在第 3 个元素前插⼊⼀个元素所需移动的元素个数为（）。

顺序表有 7 个元素，设在任何位置上插⼊元素是等概率的，则在该表中插⼊⼀个元素时所需移动元素的平均次数为（）。

设顺序表有 19 个元素，第⼀个元素的地址为 200，且每个元素占 3 个字节，则第 14 个元素的存储地址为（）。

设顺序表有 19 个元素，第⼀个元素的地址为 100，且每个元素占 2 个字节，则第 14 个元素的存储地址为（）。

设 p 为指向双向循环链表中某个结点的指针，p 所指向的结点的两个链域分别⽤ p->llink 和 p->rlink 表示，则下列等式中（）成⽴。

设在链式存储的线性表中，设结点结构为：数据域为 data，指针域为 link，欲在 p 结点后插⼊⼀个结点 q 的关键步骤为（）。

线性表是（）。

设有⼀个栈，按 A、B、C、D 的顺序进栈，则下列（）为可能的出栈序列。

设有⼀个栈，按 1、2、3、4 的顺序进栈，则下列（）为可能的出栈序列。

设有指针 head 指向的带表头结点的单链表，现将指针 p 指向的结点插⼊表中，使之成为第⼀个结点，其操作是（）（其中，p->next、head->next 分别表示 p、head 所指结点的链域）。

在队列中，下列说法正确的是（）。

栈与队列结构的共同点是（）。

循环队列 sq 中，⽤数组 elem 存放数据元素，sq.front 指示队头元素的前⼀个位置， sq.rear 指示队尾元素的当前位置，队列的最⼤容量为 MAXSIZE，则在队列未满时，元素 x ⼊队列的主要操作为（）。

循环队列存储在数组 A[0..m]中，rear 指示队尾元素，则⼊队列的主要操作为（）。

下列关于串的叙述中，不．正．确．的是（）。

串的⻓度是指（）