网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

设线性表有n个元素，以下操作中，_______在顺序表上实现比在链表上实现效率高。

A．输入第i（1＜=i＜=n）个元素值

B．交换第1个元素第2个元素的值

C．顺序输出这n个元素的值

D．输出与给定值x相等的元素在线性表中的符号

参考答案和解析
输出第i(1＜=i＜=n)个元素值;在末尾添加一个新元素
更多 “设线性表有n个元素，以下操作中，_______在顺序表上实现比在链表上实现效率高。A．输入第i（1＜=i＜=n）个元素值B．交换第1个元素第2个元素的值C．顺序输出这n个元素的值D．输出与给定值x相等的元素在线性表中的符号” 相关考题
考题 ●下面关于线性表的叙述中，错误的为 (38) 。(38) A．顺序表使用一维数组实现的线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域
查看答案
考题 ● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
查看答案
考题 在以下的叙述中，正确的是()。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出
查看答案
考题 若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。 A.nB.(n-1)/2C.n/2D.(n+1)/2
查看答案
考题 在单链表中，增加头结点的目的是( )。A．方便运算的实现B．使单链表至少有一个元素C．标识表结点中首结点的位置D．说明单链表是线性表链式存储的实现形式
查看答案
考题 设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。A．删除所有值为x的元素B．在最后一个匀速的后面插入一个新元素C．顺序输出前k个元素D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
查看答案
考题 对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继
查看答案
考题 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
考题 设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n个元素的值 D.输出与给定值x相等的元素存线性表中的序号
查看答案
考题 顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
查看答案
考题 顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。
查看答案
考题 对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。A、n/2B、（n-1）／2C、（n+1）／2D、n
查看答案
考题 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
查看答案
考题 在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素
查看答案
考题 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。A、n-iB、n+l-iC、n-1-iD、i
查看答案
考题 顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）
查看答案
考题 设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 （）在链表中进行操作比在顺序表中进行操作效率高。A、顺序查找B、折半查找C、分块查找D、插入
查看答案
考题 在以下的叙述中，正确的是（）。A、线性表的顺序存储结构优于链表存储结构B、二维数组是其数据元素为线性表的线性表C、栈的操作方式是先进先出D、队列的操作方式是先进后出。
查看答案
考题 判断题链表是采用链式存储结构的线性表，进行插入.删除操作时，在链表中比在顺序表中效率高。( )A 对B 错
查看答案
考题 填空题顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。
查看答案
考题 单选题设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动( )个元素。A n-iB n+l-iC n-1-iD i
查看答案
考题 填空题设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。A n/2B （n-1）／2C （n+1）／2D n
查看答案
考题 填空题顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
查看答案
考题 填空题顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）
查看答案
考题 填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
热门标签
最新试卷