设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 找不到

② 查找时间复杂度为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)

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/BBB8E3C4510E904B05C742126FDC96DA.png title=QQ图片20160108171807.png alt=QQ图片20160108171807.png/>（）。

① <img src=https://huaweicloudobs.ahjxjy.cn/57C04960EA06914228195ADDBAF1AF7D.png title=QQ图片20160108171817.png alt=QQ图片20160108171817.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/74B85DE57CEEF52EAC7975989F0E4D41.png title=QQ图片20160108171827.png alt=QQ图片20160108171827.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/CE7E5FCFC42563113DCE2493F8EB82D0.png title=QQ图片20160108171850.png alt=QQ图片20160108171850.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/8B8831F25B6CE68E0CF1DF9EB86B01A0.png title=QQ图片20160108171859.png alt=QQ图片20160108171859.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/CA977EAF174ABEA8D98572494901DEA6.png title=QQ图片20160108165530.png alt=QQ图片20160108165530.png/><img src=https://huaweicloudobs.ahjxjy.cn/9CFC6BDC5CABDBA9BC689F2757C70809.png title=QQ图片20160108165542.png alt=QQ图片20160108165542.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/8B20C4790FE0AFEE7E5AD0A25E146D33.png title=QQ图片20160108165552.png alt=QQ图片20160108165552.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/CD375EF57CF5BEC51FCB663131E76075.png title=QQ图片20160108165602.png alt=QQ图片20160108165602.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/0D6F53BC545A4B151069E02879A1AF83.png title=QQ图片20160108165611.png alt=QQ图片20160108165611.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/9B31FC6625A74D69B56755295A5BFDDB.png title=QQ图片20160108165621.png alt=QQ图片20160108165621.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/0BFBD780B81F8BD87452084726D0B1EB.png title=5.png alt=5.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/75426D467744359F9772D5D2A461FDDE.png title=aa.png alt=aa.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/3EF99D197EBD58DF33680E9A5F0D03A2.png title=bb.png alt=bb.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/8F1BC47292D88D9BEDCC90CFEEA99803.png title=cc.png alt=cc.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/7D74A51D2F0DCB50CD85DF5B406B2D31.png title=dd.png alt=dd.png/>

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/98EF0D24F3CD275A3797817D8BB308E5.png title=5.png alt=5.png/><img src=https://huaweicloudobs.ahjxjy.cn/F68FDC366238511C2C2D19C8EFD6B98A.png title=6.png alt=6.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/4290D5C915ADC91C0E18B21B4EDB527D.png title=5.png alt=5.png/><img src=https://huaweicloudobs.ahjxjy.cn/82EBB32B2E7A64AB8B740D704A9B322E.png title=10.png alt=10.png/><img src=https://huaweicloudobs.ahjxjy.cn/8D028AF4AF4D978426245114914ADFF2.png title=11.png alt=11.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/641BEDBA3B6C85A73FD3EFD35DE4E4D3.png title=QQ图片20160108163236.png alt=QQ图片20160108163236.png/><img src=https://huaweicloudobs.ahjxjy.cn/288906281F47417A4DCC13585D2660C7.png title=QQ图片20160108163548.png alt=QQ图片20160108163548.png/>

① １或２

② －１或３

③ １或３

④ －１或－３

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/8F5C1FBD7EFE8274500DF39A214993DC.png title=QQ图片20160108170445.png alt=QQ图片20160108170445.png/>（）。

① <img src=https://huaweicloudobs.ahjxjy.cn/8C42B391C1F5D2111A92BFC4AFA12918.png title=QQ图片20160108170457.png alt=QQ图片20160108170457.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/E5C321B94EF0E4168D02B6523B16CBF1.png title=QQ图片20160108170507.png alt=QQ图片20160108170507.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/4CBB3E43E62B46157A3D2F99E25EA6E4.png title=QQ图片20160108170519.png alt=QQ图片20160108170519.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/5525EFCF52E2E0E24A95439A5404DEDC.png title=QQ图片20160108170533.png alt=QQ图片20160108170533.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/17C444FC8AE931EA909CFD51E7DDAEC1.png title=3.png alt=3.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/3DA3C1C0328C940255F52885D3470AFF.png title=a.png alt=a.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/9875BEF47A7FC0FE27D65CCB8F93A535.png title=b.png alt=b.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/391991C940F9FE40A610308EE71D6EE8.png title=c.png alt=c.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/22D325216A1FDD8AB654FC4101D12F83.png title=d.png alt=d.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/9B2B0A97E093411D2A6F5768F19F9E53.png title=1.png alt=1.png/>

① 3

② -3

③ 2

④ -2

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/5B435DB47D6D0B0E83AC08E7B7173864.png style=vertical-align: middle;/>

① <img src=https://huaweicloudobs.ahjxjy.cn/9968B8AB210B9E006339167F0ACA5D5A.png style=vertical-align: middle;/>

② <img src=https://huaweicloudobs.ahjxjy.cn/0EA0D6D5DDBC96CB480162ABC7D4F057.png style=vertical-align: middle;/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/76DE6E655310471F2115DF16CB6CDA55.png style=vertical-align: middle;/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/04774F1268C50BA297FBBAD6F0AB315F.png style=vertical-align: middle;/>

查看完整题目与答案