Question

若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，

则采用________存储方式最节省运算时间（假设链表仅设有一个first指针）。
A. 单链表 B. 双链表
C. 单循环链表 D. 带头结点的双循环链表

Answer 1

选D。某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用仅有尾指针的单循环链表存储方式最节省运。

仅有尾指针的单循环链表，可以非常方便地找到尾结点，尾结点后面的第一个结点往往是头结点，头结点的下一个结点就是第线性表的第一个结点。对最后一个元素和第一个元素操作对带尾指针的单循环链表是非常方便的。

扩展资料：

使用只有表尾指针没有表头指针：

循环单链表指的是最后节点的指针域指向表头节点，如果要删除第一个元素，只需要通过表尾指针找到第二个节点，然后将最后节点的指针指向第二个节点，就将第一个元素删除了；最后一个元素后面插入新元素时，先找到表头，将新元素的指针域指向表头，然后再将表尾指向新元素就好了。

单链表指的是最后节点的指针域指向表头节点，如果要删除最后一个元素，必须遍历整个链表才能找到表尾，进行新元素的插入、再插入时的算法复杂度为O(n)。

Answer 2

应该是c，如果是删除头结点的话才选d，好多答案都是错的

Answer 3

我也是学数据结构的
不过我们 要考试了一般都要漏题
下面是我们的考试题燃放一部分 你可以看看没有答案哦
期末考试复习资料之八(软件技术模拟试卷)
临界资源 临界区的概念
产生死锁的必要条件有
在有n个结点的无向图中，其边数最多为多少
软件开发的生命周期包括
常用的软件过程开发模型有
已知指针p指向单链表中某个结点，则语句p -> next =p -> next -> next的作用是
若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即为顶点vi的什么
进程的基本状态是
操作系统的作用是
死锁的四个必要条件是
判断正误
操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（ ）
线程是处理机调度的基本单位。（ ）
虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ ）
若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。（ ）
在任何一种线性链表上都无法进行随机访问。（ ）
软件测试是测试人员的事,与开发人员无关。（ ）
给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。( )
二叉树中的叶子结点就是二叉树中没有左右子树的结点。( )
有向图的邻接表和逆邻接表中的结点数一定相同。( )
线性表的顺序存储表示优于链式存储表示。 （ ）
每种数据结构都应具备三种基本运算：插入、删除和搜索。（ ）
选择题
某二叉树的先序序列和后序序列正好相同，则该二叉树一定是( )的二叉树。
A.空或只有一个结点 B.高度等于其结点数
C.任一结点无左孩子 D.任一结点无右孩子
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省时间。
A.单链表 B.双链表
C.带头结点的双循环链表 D.单循环链表
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ ）
A．左子树的叶子结点 B．左子树的分支结点
C．右子树的叶子结点 D．右子树的分支结点
对有18个元素的有序表作二分查找，则查找A〔3〕的比较序列的下标依次为( )
A. 1，2，3 B. 9，5，2，3
C. 9，5，3 D. 9，4，2，3
若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )
A. head==NULL B. head->next==NULL
C. head!=NULL D. head->next==head
为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用( )方式。
A.顺序存储 B.链式存储
C.索引存储 D.散列存储
设双链表中结点的前趋指针和后继指针的域名分别为t1和r1，则删除双链表中指针s所指结点的操作为( )
A .s->t1->r1=s->t1;s->r1->t1=s->r1;
B. s->t1->r1=s->r1;s->r1->t1=s->t1;
C. s->r1=s->t1->r1;s->t1=s->r->t1;
D. s->t1=s->t1->r1;s->r1=s->r->t1;
某二叉树的先序序列和后序序列正好相同，则该二叉树一定是( )的二叉树。
A.空或只有一个结点 B.高度等于其结点数
C.任一结点无左孩子 D.任一结点无右孩子
一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )
A. 2 3 4 1 5 B. 5 4 1 3 2
C. 2 3 1 4 5 D. 1 5 4 3 2
引入进程概念的关键在于( )。
A、独享资源 B、共享资源 C、顺序执行 D、便于执行
可重定位内存的分区分配目的为( )。
A、解决碎片问题 B、便于多作业共享内存 C、回收空白区方便 D、便于用户干预
某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将( )。
A． 从就绪变为运行； B．从运行变为就绪；
C．从运行变为阻塞； D．从阻塞变为就绪
问答题
假定一组记录的排序码为(46，79，56，38，40，80，25，34)，在对其进行快速排序的过程中，求进行第一次划分后得到的排序码序列，要求写出详细过程。
什么是spooling技术
假设有5道作业，它们的提交时间及运行时间由下表给出：
作业 提交时间（时） 运行时间（小时）
1 2 2
2 2．05 1
3 2．25 0．75
4 4．25 0．5
5 4．5 0．25

若采用FCFS和SJF两种调度算法，指出作业以单道串行方式运行时的被调度顺序及平均周转时间。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；
（2）最短寻找时间优先算法。
假设以数组seqn〔m〕存放循环队列的元素，设变量rear和quelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式；
(2)写出队空的条件表达式；
(3)设m=40,rear=13,quelen=19,求队头元素的位置；
(4)写出一般情况下队头元素位置的表达式

Answer 4

D啦

Answer 5

D