试题详情
- 单项选择题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
A、O（n）
B、O（1）
C、O（n2）
D、O（n／2）
关注下方微信公众号，在线模考后查看
热门试题
- 对下面数据表，写出采用SHELL排序算法
- 已知长度为n的线性表A中的元素是整数，
- 在插入和选择排序中，若初始数据基本正序，
- 装载因子是散列表的一个重要参数，它反映了
- 串下面关于串的的叙述中，（）是不正确的？
- 数据结构里，结构体变量分为（）。
- 空串与空格串的区别在于（）。
- 简述多重表文件和倒排文件两种多关键字文件
- 设带有头结点的单向循环链表的头指针变量为
- 在直接插入排序、希尔排序、起泡排序、快速
- 欲实现任意二叉树的后序遍历的非递归算法而
- 栈和队列都是（）。
- 顺序表具有的特点是（）。
- 线性表的逻辑顺序和存储顺序总是一致的。
- 数据结构里，计算n！，可以使用递归程序完
- 在单链表中，要访问某个结点，只要知道该结
- 根据使用频率为5的字符设计的哈夫曼编码不
- 二叉树的第k层的结点数最多为（）
- 关于顺序表、链表，以下描述错误的是（）。
- 已知一个图的顶点集V和边集E分别为 用