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

题目内容 (请给出正确答案)

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。

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


参考答案

更多 “ 若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素 ” 相关考题
考题 在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,查找关键码值为666的结点B.线性表按链接方式存储,查找关键码值为666的结点C.线性表按顺序方式存储,查找线性表中第900个结点D.线性表按链接方式存储,查找线性表中第900个结点

考题 对线性表进行二分查找,要求线性表为______。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且要求数据元素有序D.以链接方式存储,且要求数据元素有序

考题 ( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A) 线性表按顺序方式存储,查找关键码值为 900 的结点B) 线性表按链接方式存储,查找关键码值为 900 的结点C) 线性表按顺序方式存储,查找线性表中第 900 个结点D) 线性表按链接方式存储,查找线性表中第 900 个结点

考题 ● 在包含 1000 个元素的线性表中实现如下各运算,()所需的执行时间最短。 ()A. 线性表按顺序方式存储,查找关键码值为 900 的结点 B. 线性表按链接方式存储,查找关键码值为 900 的结点 C. 线性表按顺序方式存储,查找线性表中第 900 个结点 D. 线性表按链接方式存储,查找线性表中第 900 个结点

考题 若在线性表中采用折半查找法查找元素,该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

考题 若要对线性表进行二分法查找,线性表(40)。A.必须以链接方式存储,且数据元素按值排序B.必须以顺序方式存储,且数据元素按值排序C.必须以顺序方式存储D.必须以链式方式存储

考题 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2

考题 对线性表采用折半查找法,该线性表必须 ______。A.采用顺序存储结构B.采用链式存储结构C.采用顺序存储结构,且元素按值有序D.采用链式存储结构,且元素按值有序

考题 采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),A.(n+1)/2B.(n-1)/2C.n/2D.n

考题 在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

考题 含有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)之前插入一个新元素

考题 若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。A.单链表 B.双链表 C.单循环链表 D.顺序表

考题 若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是 ( )。A.查找与给定值相匹配的元素的位置 B.查找并返回第i个元素的值(1≤i≤n) C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

考题 在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 A、(n+1)/2B、n/2C、nD、(n-1)/2

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

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

考题 若在线性表中采用折半查找法查找元素,该线性表应该()。A、元素按值有序B、采用顺序存储结构C、元素按值有序,且采用顺序存储结构D、元素按值有序,且采用链式存储结构

考题 设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。

考题 对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。A、log2(n+1)B、n/2C、log2nD、(n+1)/2

考题 单选题若在线性表中采用折半查找法查找元素,该线性表应该()。A 元素按值有序B 采用顺序存储结构C 元素按值有序,且采用顺序存储结构D 元素按值有序,且采用链式存储结构

考题 单选题对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。A log2(n+1)B n/2C log2nD (n+1)/2

考题 填空题设有一个已按各元素值排好序的线性表,长度为125,用折半查找与给定值相等的元素,若查找成功,则至少需要比较()次,至多需比较()次。

考题 单选题在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?()A 线性表按顺序方式存储,查找关键码值为900的结点B 线性表按链接方式存储,查找关键码值为900的结点C 线性表按顺序方式存储,查找线性表中第900个结点D 线性表按链接方式存储,查找线性表中第900个结点

考题 单选题进行二分法查找,则线性表()A 必须以顺序方式存储B 必须以链接方式存储C 必须以链接方式存储,且数据元素已按值排好序D 必须以顺序方式存储,且数据元素已按值排好序

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