判断题
A对
B错
正确答案
答案解析
略
相似试题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
单选题查看答案
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
单选题查看答案
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
填空题查看答案
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
填空题查看答案
对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
填空题查看答案
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
填空题查看答案
从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。
单选题查看答案
若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。
填空题查看答案
在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
填空题查看答案