【单选题】【消耗次数:1】
设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
找不到
查找时间复杂度为O(1)
查找时间复杂度为O(n)
查找结点的次数约为n
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 建立一个长度为n的有序单链表的时间复杂度为()
①  O(n)
②  O(1)
③  O(n2)
④  O(log2n)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
随机题目
【多选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:坚持__、__、__为主,守住自然生态安全边界。
①  节约优先
②  保护优先
③  自然恢复D.恢复优先
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:坚持一个中国原则和“九二共识”,以两岸同胞福祉为依归,推动两岸关系__、__。
①  共同发展、融合发展
②  和平发展、共同发展
③  和平发展、融合发展
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:积极营造良好外部环境,推动构建______和人类命运共同体。
①  新型外交格局
②  新型外交关系
③  新型国际关系
【单选题】 我国国家制度和国家治理体系具有多方面的显著优势,主要是:坚持以人民为中心的发展思想,不断保障和改善民生、增进人民福祉,走______道路的显著优势。
①  和平发展
②  中国梦
③  中国特色社会主义
④  共同富裕
【单选题】 党的十九大对实现第二个百年奋斗目标作出分两个阶段推进的战略安排,到___基本实现社会主义现代化。
①  2021年
②  2030年
③  2035年
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:提高依法行政水平,完善__、__、__运行和__,促进司法公正。
①  监察权、审判权、检察权、监督机制
②  监督权、表决权、检察权、审计机制
③  监察权、表决权、审判权、立法机制
【单选题】 中国共产党的最大政治优势是___。
①  密切联系群众
②  理论联系实际
③  批评与自我批评
【单选题】 《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中提出:推动____形成新格局,推动__取得新突破,促进__加快崛起,鼓励__加快推进现代化。
①  东北振兴、中部地区、西部大开发、东部地区
②  西部大开发、东北振兴、中部地区、东部地区
③  中部地区、东北振兴、西部大开发、东部地区
【单选题】 2021 年春季学期中央党校(国家行政学院)中青年干部培训班 3 月 1 日上午在中央党校开班。习近平在开班式上发表重要讲话强调,___是共产党人首要的政治品质。
①  无私奉献
②  对党忠诚
③  纪律严
【单选题】 党章总纲指出:马克思列宁主义揭示了___,它的基本原理是正确的,具有强大的生命力。
①  共产党执政规律
②  社会主义建设规律
③  人类社会历史发展规律