【简答题】【消耗次数:1】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
参考答案:
复制
纠错
相关题目
【单选题】 建立一个长度为n的有序单链表的时间复杂度为()
①  O(n)
②  O(1)
③  O(n2)
④  O(log2n)
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
【单选题】 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
①  O(log2n)
②  O(1)
③  O(n2)
④  O(n)
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
①  O(n)
②  O(nlog2n)
③  O(n2)
④  O(1og2n)
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
随机题目
【单选题】 肌张力障碍的量表评价中,哪个量表是推荐用于评价眼睑痉挛的?
①  Jankovic评分量表
②  眼睑痉挛残疾指数
③  颈部肌张力障碍影响量表
④  统一痉挛性发音障碍评分量表
⑤  Fahn-Marsden肌张力障碍评分量表
【单选题】 DBS手术的适应症不包括
①  肌张力障碍
②  帕金森综合征
③  特发性震颤
④  抽动障碍
⑤  顽固性偏头痛
【单选题】 肌张力障碍合并肌阵挛表现优选的口服药物是
①  苯海索
②  思诺思
③  唑尼沙胺
④  美多芭
⑤  普拉克索
【单选题】 发作性运动诱发性运动障碍第二常见的致病基因是?
①  TMEM151A
②  SCN8A
③  PRRT2
④  PNKD
⑤  DEPDC5
【单选题】 最常见的发作性运动障碍的类型是什么?
①  发作性非运动诱发性运动障碍
②  发作性运动诱发性运动障碍
③  发作性过度运动诱发性运动障碍
④  发作性睡眠诱发的运动障碍
⑤  发作性惊跳
【单选题】 发作性运动诱发性运动障碍的发作时的持续时间一般是?
①  大于2分钟
②  大于5分钟
③  大于10分钟
④  大于1小时
⑤  小于1分钟
【单选题】 发作性运动障碍的首选药物是?
①  卡马西平
②  氯硝西泮
③  左卡尼汀
④  丙戊酸钠
⑤  地西泮
【单选题】 那种发作性运动障碍可以由咖啡和酒精诱发?
①  发作性非运动诱发性运动障碍
②  发作性运动诱发性运动障碍
③  发作性过度运动诱发性运动障碍
④  发作性睡眠诱发的运动障碍
⑤  发作性惊跳
【单选题】 常见的非运动症状有
①  睡眠障碍,自主神经功能障碍,嗅觉减退和精神障碍
②  睡眠障碍,自主神经功能障碍,嗅觉减退和腹泻
③  睡眠障碍,自主神经功能障碍,味觉减退和精神障碍
④  睡眠障碍,自主神经功能障碍,嗅觉减退和眩晕
⑤  睡眠障碍,吸气性喘鸣,嗅觉减退和精神障碍
【单选题】 临床确诊帕金森病在确定有帕金森症的基础上,需要
①  没有绝对排除项,至少有3条支持项,可以有2条以内的警示征
②  没有绝对排除项,至少有2条支持项,可以有2条警示征
③  没有绝对排除项,至少有2条支持项,可以有1条警示征
④  没有绝对排除项,至少有2条支持项,没有警示征
⑤  没有绝对排除项,至少有4条支持项,没有警示征