首页/ 题库 / [单选题]如果对线性表的操作只有两种,即删除第一个的答案

如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用(  )。

单选题
2022-05-10 13:04
A、只有表头指针没有表尾指针的循环单链表
B、只有表尾指针没有表头指针的循环单链表
C、非循环双链表
D、循环双链表
查看答案

正确答案
B

试题解析

C:如果有指向表尾的尾指针,但是删除第一个元素还得从最后一个元素遍历到第一个元素。

D:循环双链表不一定有头尾指针,所以要插入删除一个元素只能把表遍历一遍。



感兴趣题目
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
向一个有127个元素的顺序表中删除一个元素,平均要移动()个元素。
要从一个顺序表删除一个元素时,被删除之后的所有元素均需()一个位置,移动过程是从()向()依次移动每一个元素。
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
一个顺序表的第一个元素的存储地址是100,每个元素的长度为5,则第7个元素的地址是()。
如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
在非空线性表中除第一个元素外,集合中每个数据元素只有一个();除最后一个元素之外,集合中每个数据元素均只有一个()。
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。
如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用(  )。
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
相关题目
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用(35)存储方式最节省运算时间。
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
如果对线性表的运算只有2种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用( )。
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )
线性表里的每一个元素都有一个前驱元素和后继元素。
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 ( )。
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。
在顺序栈中删除一个元素,至少要移动()元素。
如果要在链表中删除一个元素,则只要将要删除的元素的()一个元素的指针调整为指向要删除的元素的下一个元素。
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需()一个位置,移动过程是从()向()依次移动一个元素。
在顺序栈中删除一个元素,至少要移动()元素。
线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。
广告位招租WX:84302438

免费的网站请分享给朋友吧