【单选题】【消耗次数: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的平方)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
随机题目
【单选题】 不同的网络营销方式有不同的信息传递方式,下列选项中是用户主动接受信息的是
①  微博营销
②  网站广告营销
③  E-mail营销
④  搜索引擎营销
【单选题】 目前应用最广泛的付费搜索引擎推广模式是:
①  搜索引擎优化
②  搜索引擎登录
③  关键词竞价广告
④  搜索联盟
【单选题】 在互联网上利用用户口碑快速传播的信息方式被称为:
①  即时信息
②  群发信息
③  病毒性营销
④  社会化营销
【单选题】 搜索引擎推广是网站推广的常用方式,搜索引擎优化应开始于网站推广的哪个阶段
①  网站策划与建设阶段(建设期)
②  网站发布初期(初发阶段)
③  网站增长期
④  网站稳定期
【单选题】 关于企业的网址(例如:www.huawei.com),下列说法错误的是:
①  是企业在互联网上的地址
②  网址包含了企业的域名信息
③  可以通过浏览器访问该网址
④  网址就是企业的域名
【判断题】 在选择网上支付的时候,为了方便管理商务的进行,选择尽量单一的支付方 式是明智的选择。
①  正确
②  错误
【判断题】 网络营销不是手段而不是目的。
①  正确
②  错误
【判断题】 整合营销已从理论上离开了在传统营销理论占中心地位的4C'S论,而逐渐转向以4P'S 论为基础和前提。
①  正确
②  错误
【判断题】 在网络商品直销和网络商品中介交易过程中,买卖双方、客户与交易中心、客户与银行、客户、交易中心、银行与认证中心都将彼此发生业务关系,从 而产生相应的法律关系。
①  正确
②  错误
【判断题】 在线调查表应该主题明确、简洁明了,问题便于被调查者正确理解和回答。
①  正确
②  错误