miracle-_- 2021-03-14 10:38 采纳率: 100%
浏览 134
已采纳

这道题为什么选c呀，。。。

对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？

  • A.

    都是O(1)

  • B.

    都是O(k)

  • C.

    O(1)和O(k)

  • D.

    O(k)和O(1)

  • 写回答

1条回答 默认 最新

  • stdcoutzrh 2021-03-14 10:42
    关注

    你好，顺序存储结构查找第k个元素，是直接由起始地址+偏移量(元素大小*k)得到的，所以是O(1)；链式存储由于不是顺序存储的，元素地址不是连续的，需要一个一个往后找k次，所以是O(k）。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 这道题为什么选c呀，。。。 其他
    2021-03-14 10:38
    回答 1 已采纳 你好，顺序存储结构查找第k个元素，是直接由起始地址+偏移量(元素大小*k)得到的，所以是O(1)；链式存储由于不是顺序存储的，元素地址不是连续的，需要一个一个往后找k次，所以是O(k）。
  • 这道题为什么不选c？ c语言
    2021-09-27 20:09
    回答 1 已采纳 if(a=b)这句已经把a、b都赋值成5，所以应该输出5=5，选A有帮助请采纳，谢谢！
  • 这个题为什么选C，什么知识点 c语言
    2021-10-09 12:14
    回答 3 已采纳 这个题的话，我们要理解宏定义的执行方式比如#define two(x) x+x two(x)乘2编译后是：x+x乘2宏替换是一种暴力替换原则，它只暴力替换要替换的元素，不会去思考该位置的运算，tw
  • c语言最新多选题试卷.doc
    2021-07-14 20:57
    c语言最新多选题试卷.doc
  • 这道题为什么选d啊，错在哪里 c语言
    2021-10-07 10:29
    回答 1 已采纳 二维数组要用二级指针。
  • 这道题为什么选A 来个大佬解释一下 c++ c语言
    2021-06-18 11:10
    回答 3 已采纳 sizeof()返回一个对象或者类型在内存中所占用的字节数   S T R I N G +'\0' = 7 strlen()返回的是字符串的实际长度，方法是从开始到遇到第一个'\0'结束 x[0]=
  • 这道题为什么选D啊而不是应该选B c++ c语言
    2021-06-17 19:43
    回答 1 已采纳 D是什么，B是什么，没看到啊。q p 都是指针，q-p=5 ，这个5表示5个int型单位长度。
  • 中职c语言多选题及答案,国二c语言题库选择题答案
    2021-05-19 19:28
    宋安之的博客 第一部分C基础部分及顺序结构参考答案及解析1、【答案】A【解析】C语言被称为“高级语言”是因为它用接近英语国家的自然语言和数学语言作为表达形式，使人们学习和操作起来感到十分方便，相对于其他的高级语言来说，...
  • 为什么这两道题选这两个选项吖 c++ c语言
    2022-04-03 21:37
    回答 1 已采纳 const修饰的常量定义时就要进行初始化，第一题ABC三个都没有初始化第二题：s1是指针常量，不可修改，AB选项错误，s2是字符数组类型，字符数组没有自增运算，D错误。
  • 这道题为什么不选B 呢？ java
    2021-04-14 17:23
    回答 5 已采纳 重载的特征：方法名相同，参数列表不同；只关注这两个点，其他无需关注！ 所以 A,B,C都对
  • C语言选择题 为什么选D啊 c语言
    2022-06-22 09:33
    回答 2 已采纳 switch 内的case子句未使用break跳出时，则顺序执行后面case内的语句
  • c语言多种选,多选题 C语言
    2021-05-21 14:13
    梁麯網的博客 多选题(1. 以下不正确的描述是______。A. 函数的定义可以嵌套，函数的调用不可以嵌套B. 函数的定义不可以嵌套，函数的调用可以嵌套C. 函数的定义和函数的调用均可以嵌套D. 函数的定义和函数的调用均不可以嵌套2. ...
  • C语言试题汇总200例目录
    2021-05-31 20:29
    码莎拉蒂 .的博客 C试题汇总里可用于计算机二级C语言笔试、机试、研究生复试中C程序设计科目、帮助C语言学者打好程序基础、C语言基础，锻炼您的逻辑思维和解决问题的能力，帮助你成为C语言笔试、机试解题高手，帮助你拿到C语言工作的...
  • ks_8.rar_多选题_题库练习
    2022-09-19 20:44
    在线考试和在线练习 测试导入单选题（A） A.选项A B.选项B C.选项C D.选项D 测试导入多选题（A、B） A.选项A B.选项B C.选项C D.选项D
  • 100道c语言面试题,几道C语言面试题(华为）
    2021-05-21 16:09
    你的脸红了耶的博客 1.找错Void test1(){char string[10];char* str1="0123456789";strcpy(string, str1);}Void test2(){char string[10], str1[10];for(I=0; I<10;I++){str1[i] ='a';...}Void test3(char* str1){c...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥50 求解vmware的网络模式问题 别拿AI回答
  • ¥24 EFS加密后，在同一台电脑解密出错，证书界面找不到对应指纹的证书，未备份证书，求在原电脑解密的方法，可行即采纳
  • ¥15 springboot 3.0 实现Security 6.x版本集成
  • ¥15 PHP-8.1 镜像无法用dockerfile里的CMD命令启动 只能进入容器启动，如何解决？(操作系统-ubuntu)
  • ¥30 请帮我解决一下下面六个代码
  • ¥15 关于资源监视工具的e-care有知道的嘛
  • ¥35 MIMO天线稀疏阵列排布问题
  • ¥60 用visual studio编写程序，利用间接平差求解水准网
  • ¥15 Llama如何调用shell或者Python
  • ¥20 谁能帮我挨个解读这个php语言编的代码什么意思？