【单选题】【消耗次数:1】
设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
找不到
查找时间复杂度为O(1)
查找时间复杂度为O(n)
查找结点的次数约为n
参考答案:
复制
纠错
相关题目
【单选题】 设二叉排序树上有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)。()
①  正确
②  错误
随机题目
【判断题】 建大楼、建广场、建大马路是城镇化的应有之义。
①  正确
②  错误
【判断题】 我们要优先满足人口增加、人民生活改善、经济增长、工业化城镇化发展、基础设施建设等对国土空间的巨大需求。
①  正确
②  错误
【判断题】 建设生态文明,是指节约资源、保护环境、维护生态安全。
①  正确
②  错误
【多选题】 根据本讲,加快生态环境监测网络一体化建设,协商建立()综合防治和利益协调机制。
①  流域水污染
②  都市圈大气污染
③  垃圾污染
④  噪声污染
⑤  土壤污染
【多选题】 十九届五中全会提出,“十四五”期间的攻坚战有()。
①  关键核心技术
②  精准脱贫
③  产业基础高级化和产业链现代化
④  污染防治
⑤  防范金融系统性风险
【多选题】 成渝地区双城经济圈建设的主要内容包括()等方面。
①  构建“一主两翼三带”的区域发展格局
②  打造现代产业体系
③  全面推进高水平开放
④  全面推进深层次改革
⑤  加强城市地区生态环境保护
【多选题】 成渝地区双城经济圈建设的基本要求是()。
①  促进各区域优势互补、高质量发展,构建点线面相结合的战略推进格局
②  促进成渝地区空间格局之变,发展方式之变,城市能级之变
③  以扩大改革开放为动力,大力推进体制机制创新,优化开放环境,提高资源配置整体效率,激发全社会创造力和市场活力
④  坚持以深化创业合作为引领,强化一盘棋思维
⑤  提升国家中心城市国际竞争力和区域带动力,打造全国经济发展活跃的增长极和强劲动力源
【多选题】 到2022年,都市圈同城化取得明显进展,主要体现在以下几个方面:()。
①  现代化都市圈格局更加成熟,形成若干具有全球影响力的都市圈
②  基础设施一体化程度大幅提高
③  成本分担和利益共享机制更加完善
④  阻碍生产要素自由流动的行政壁垒和体制机制障碍基本消除
⑤  梯次形成若干空间结构清晰、城市功能互补、要素流动有序、产业分工协调、交通往来顺畅、公共服务均衡、环境和谐宜居的现代化都市圈
【单选题】 根据本讲,确保重要农产品特别是(),是实施乡村振兴战略的首要任务。
①  原材料供给
②  以上都不对
③  劳动力供给
④  粮食供给
【单选题】 根据本讲,真正实现(),同时重视社会保障的法制建设,并维护这一制度体系运行的稳定性、规范性。
①  适度集中
②  高效协同
③  以上都对
④  权责一致