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

题目内容 (请给出正确答案)
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是
( )。

A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

参考答案

参考解析
解析:在线性表中插入和删除元素都需要修改前驱和后继的指针。查找并返回第i个元素的值,这个只要找到该位置读取即可。查找与给定值相匹配的元素的位置,先读取第一个元素再比较,依次类推直到找到该元素。
更多 “若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是 ( )。A.查找与给定值相匹配的元素的位置 B.查找并返回第i个元素的值(1≤i≤n) C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素” 相关考题
考题 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。 A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表

考题 一个采用顺序存储方式的线性表中,若线性表的第一个元素的存储地址是200,每一个元素的长度是2,则第6个元素的地址是______。A.208B.210C.211D.212

考题 若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。A.顺序表B.单链表C.双链表D.单向循环

考题 ● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。

考题 若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。A.n-iB. n+iC. n-i-1D. n-i+1

考题 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。A.nB.(n-1)/2C. N/2D.Log 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,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。An/2BnCn-1Dn-i+1

考题 顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i

考题 对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

考题 若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

考题 请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

考题 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快速度存取线性表中的元素时,应采用()存储结构。

考题 对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。

考题 顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A、(n+1)/2B、nC、2nD、n-i

考题 设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。A、n/2B、nC、n-1D、n-i+1

考题 填空题当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快速度存取线性表中的元素时,应采用()存储结构。

考题 问答题对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。

考题 问答题请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

考题 判断题某线性表采用顺序存储结构,元素长度为4,首地址为100,则下标为12的(第13个)元素的存储地址为148。( )A 对B 错

考题 单选题顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A (n+1)/2B nC 2nD n-i

考题 单选题若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A O(log2n)B O(1)C O(n)D O(n2)

考题 判断题若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。A 对B 错

考题 填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()