试题详情
- 单项选择题设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）
A、A
B、B
C、C
D、D
- D
关注下方微信公众号，在线模考后查看
热门试题
- 一个栈的输入序列号12345，则栈的输出
- n个顶点的无向图，采用邻接矩阵存储，回答
- 线索二叉树是一种逻辑结构。
- 将有关二叉树的概念推广到三叉树，则一棵有
- 顺序表具有的特点是（）。
- 经过下列栈的运算后EmptyStack（
- 数据结构里，结构体的名字可以是关键字，如
- 在索引查找中，假定查找表（即主表）的长度
- 设n/m为一棵二叉树上的两个结点，在中序
- 链表是一种（）采用存储结构存储的线性表
- 对于两棵具有相同记录集合而具有不同形态的
- 散列函数
- 数据的存储结构是指（）
- 已知广义表LS=（a，（b，c，d），e
- 简述二叉树转化为树或森林的具体步骤。
- 二叉树广度优先遍历共有六种方式。
- 队列是特殊的线性表，其特殊性在于（）
- 有向图G用邻接矩阵A｛1。。。。。n，1
- 循环链表的结点与单链表的结点结构完全相同
- 设有一个20阶的对称矩阵A（第一个元素为