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

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

数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。

  • A、O（1）
  • B、O（n）
  • C、O（nn）
  • D、O（log2n）

参考答案

更多 “数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、O（log2n）” 相关考题
考题 以下关于顺序表的叙述中正确的是()。 A.顺序表的优点是存储密度大且插入、删除运算的效率高B.顺序表属于静态结构C.顺序表中的所有元素可以连续存放，也可以不连续存放D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
查看答案
考题 顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。A、插入元素B、删除元素C、查找元素D、修改元素
查看答案
考题 数据结构里，时间复杂度是O（n）的算法有（）。A、顺序表的插入元素B、顺序表的删除元素C、n个元素，for循环求和D、冒泡排序（双层循环）
查看答案
考题 设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 数据结构里，以下算法是O（1）的是（）。A、顺序表的插入元素B、顺序表的删除元素C、顺序表的查找第i个元素D、顺序表的修改第i个元素
查看答案
考题 在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。
查看答案
考题 数据结构与算法里，时间复杂度是O（n*n）的算法是（）。A、简单选择排序B、顺序查找C、折半查找D、快速排序
查看答案
考题 数据结构与算法里，O（n）是以下哪种算法的复杂度（）。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
查看答案
考题 数据结构中，O（n）是以下哪种算法的复杂度（）。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素
查看答案
考题 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
查看答案
考题 数据结构里，顺序表删除元素的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、都不对
查看答案
考题 数据结构里，将顺序表s的下标为i的元素修改为e，哪个语句正确（）。A、s[i]=e；B、s=e；C、s（i）=e；D、s=ei；
查看答案
考题 单选题数据结构里，将顺序表s的下标为i的元素修改为e，哪个语句正确（）。A s[i]=e；B s=e；C s（i）=e；D s=ei；
查看答案
考题 单选题数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。A O（1）B O（n）C O（nn）D O（log2n）
查看答案
考题 多选题数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。A插入元素B删除元素C查找元素D修改元素
查看答案
考题 单选题数据结构里，顺序表删除元素的时间复杂度是（）。A O（1）B O（n）C O（nn）D 都不对
查看答案
考题 多选题数据结构里，以下算法是O（1）的是（）。A顺序表的插入元素B顺序表的删除元素C顺序表的查找第i个元素D顺序表的修改第i个元素
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 多选题数据结构中，O（n）是以下哪种算法的复杂度（）。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素
查看答案
考题 多选题数据结构与算法里，O（n）是以下哪种算法的复杂度（）。A顺序查找B顺序表删除元素C顺序表插入元素D单链表查找第i个元素
查看答案
考题 多选题数据结构里，时间复杂度是O（n）的算法有（）。A顺序表的插入元素B顺序表的删除元素Cn个元素，for循环求和D冒泡排序（双层循环）
查看答案
考题 填空题顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 填空题在线性表的顺序存储中，若一个元素的下标为i，则它的前驱元素的下标为（），后继元素的下标为（）。
查看答案
热门标签
最新试卷