在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是( ...

[复制链接]

李老师

4万主题	4万帖子	4万积分

管理员

Rank: 9 Rank: 9 Rank: 9

积分: 48419

发消息

电梯直达

楼主

发表于 2020-8-2 14:21:53 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

需要购买此门答案请加qq2762169544（微信：2762169544）

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(    )
  A.O(1)                         B.O(n)
  C.O(nlogn)                      D.O(n2)

4.对平均性能而言，以下最好的内排序方法是(    )。
  A.冒泡排序                         B.希尔排序

分享到: QQ好友和群 QQ空间 腾讯微博 腾讯朋友

收藏0

作业辅导网

需要购买此门答案请加qq2762169544（微信：2762169544）

使用道具举报

返回列表

作业辅导、毕业论文、学业辅导,考试辅导资料,请加qq2762169544（微信：2762169544）

Archiver|手机版|小黑屋|作业辅导网

GMT+8, 2024-4-24 07:38 , Processed in 0.166669 second(s), 24 queries .

Powered by Discuz! X3.2

		自动登录	找回密码
密码			立即注册