网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。
A．只有尾节点指针没有头节点的循环单链表
B．只有尾节点指针没有头节点的非循环双链表
C．只有首节点指针没有尾节点指针的循环双链表
D．既有头指针也有尾指针的循环单链表
参考答案和解析
只有开始数据节点指针没有尾节点指针的循环双链表
更多 “如果对含有n（n＞1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。A．只有尾节点指针没有头节点的循环单链表B．只有尾节点指针没有头节点的非循环双链表C．只有首节点指针没有尾节点指针的循环双链表D．既有头指针也有尾指针的循环单链表” 相关考题
考题
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
考题
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素
考题
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表
考题
如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。A．只有表尾指针没有表头指针的循环单链表B．只有表尾指针没有表头指针的非循环双链表C．只有表头指针没有表尾指针的循环双链表D．既有表头指针也有表尾指针的循环单链表
考题
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。
A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．顺序存储
考题
设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。A．删除所有值为x的元素B．在最后一个匀速的后面插入一个新元素C．顺序输出前k个元素D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
考题
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。A．仅有头指针的单向循环链表B．仅有尾指针的单向循环链表C．单向链表D．双向链表
考题
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继
考题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素
考题
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(36)。A.访问第i个元素(l＜i≤n)B.删除第i个元素(1≤j≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素
考题
含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是( )。A.访问第i个元素(1≤i≤n)
B.删除第i个元素(1≤i≤n)
C.在第i个元素(1≤i≤n)之后插入一个新元素
D.查找与特定值相匹配的元素
考题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C. 删除第i个元素(1≤i≤n)
D.在第i个元素(1≤i≤n)之前插入一个新元素
考题
在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
考题
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是
（ ）。A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值（1≤i≤n）
C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
考题
在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素
考题
如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。A、只有表头指针没有表尾指针的循环单链表B、只有表尾指针没有表头指针的循环单链表C、非循环双链表D、循环双链表
考题
单选题在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行( )操作与链表的长度有关。A
删除单链表中的第一个元素B
删除单链表中的最后一个元素C
在单链表第一个元素前插入一个新元素D
在单链表最后一个元素后插入一个新元素
热门标签
最新试卷