作业辅导网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

作业辅导、毕业论文、学业辅导,请加qq2762169544(微信:2762169544)
查看: 849|回复: 0
打印 上一主题 下一主题

具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是()。

[复制链接]

4万

主题

4万

帖子

4万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
48461
跳转到指定楼层
楼主
发表于 2017-5-25 11:29:14 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
需要购买此门答案请加qq2762169544(微信:2762169544)
具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)
      满分:5  分
2.  以下数据结构中哪个不是线性结构?()
A. 队列
B. 线性表
C. 栈
D. 二叉树
      满分:5  分
3.  栈的插入和删除操作在( )进行。
A. 栈底
B. 栈顶
C. 任意位置
D. 指定位置
      满分:5  分
4.  采用链式存储结构的线性表要求内存中可用存储单元的地址()。
A. 必须是连续的
B. 一定是不连续的
C. 连续或不连续都可以
D. 部分地址必须是连续的
      满分:5  分
5.  以下关于串的叙述中错误的是()。
A. 串是字符的有限序列
B. 串既可以采用顺序存储,也可以采用链式存储
C. 空串是由空格构成的串
D. 模式匹配是串的一种重要运算
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
需要购买此门答案请加qq2762169544(微信:2762169544)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作业辅导、毕业论文、学业辅导,考试辅导资料,请加qq2762169544(微信:2762169544)

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

GMT+8, 2024-12-26 01:33 , Processed in 0.041389 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表