试题详情
- 单项选择题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
A、O（n）
B、O（1）
C、O（n2）
D、O（n／2）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 采用下列排序算法对n个元素进行排序，其排
- 一棵树有3度节点100个，2度节点200
- 下面程序段的时间复杂性的量级为（）
- 设计算法，判断一棵二叉树是否为完全二叉树
- 抽象数据类型与计算机内部表示和实现无关
- 数据结构里，线性结构有：顺序表、链表、栈
- 若一个元素序列基本有序，则选用（）排序较
- 设计算法把一个十进制整数转换为二至九进制
- 对n个不同的排序码进行冒泡排序，在元素无
- 程序和算法原则上没有区别，所以在讨论数据
- 快速排序在（）情况下最不利于发挥其长处。
- 在一棵深度为h的具有n个元素的二叉排序树
- 若需要利用形参直接访问实参，则应把形参变
- 设一组初始记录关键字序列（5，2，6，3
- 设输入序列1、2、3、…、n经过栈作用后
- 把数据存储到计算机中，并具体体现（）称为
- 假设有二维数组A6×8，每个元素用相邻的
- 设无向图G的顶点数为n，图G最少有（）边
- 采用三元组表存储稀疏矩阵，是为了（）。
- 已知一个有向图的边集为{，，，< b，d