试题详情
- 单项选择题数据结构里，单链表中删除p指针指向结点的后继（假设存在）的时间复杂度是（）。
A、O（1）
B、O（n）
C、O（nn）
D、以上都不对
- A
关注下方微信公众号，在线模考后查看
热门试题
- 在线索二叉树中，一个结点是叶子结点的充要
- 线性表的链接存储比顺序存储最有利于进行（
- 将关键字（45，87，30，33，63，
- 如何实现线性表的顺序存储结构？
- 对于长度为n的顺序表的删除算法，它的最坏
- 以下的标识符可以作为结构体名的是（）。
- 算法具有模糊性，相同的情况可能产生不同的
- 在一个单链表中，若要删除p指针所指向结点
- 从有序表（10，16，25，40，61，
- 若二叉树采用二叉链表存储结构，要交换其所
- 假定对有序表：（3，4，5，7，24，3
- 执行下面程序段时，执行S语句的次数为（）
- 分块查找的时间效率（）。
- 顺序表的存储结构是顺序存储的，则其查找第
- 设栈S和队列Q的初始状态为空，元素a.b
- inta[10][10]，已知a=100
- 对于栈操作数据的原则是（）。
- 虽然关键字序列的顺序不一样，但依次生成的
- 有回路的有向图不能完成拓扑排序。
- 结构体是基本类型的。