更多"在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）"的相关试题:
[单项选择]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A. O（log2n）
B. O（1）
C. O（n）
D. O（n2）
[填空题]对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
[单项选择]在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B. 在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 将n个结点从小到大排序
[简答题]编写算法，实现带头结点单链表的逆置算法。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
[填空题]n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
[判断题]用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
[判断题]用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
[填空题]一棵有n个叶子结点的哈夫曼树共有（）个结点
[填空题]在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A. xul+（i-1）*n
B. xul+i*n
C. xul-i*n
D. xul+（i+1）*n
[填空题]对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
[判断题]用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
[判断题]在含有n个结点的树中，边数只能是n-1条。
[单项选择]对一个满二叉树，m个叶子，n个结点，深度为h，则（）。
A. n＝h＋m
B. h＋m＝2n
C. m＝h－1
D. n＝2h－1
[单项选择]在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[判断题]若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
[判断题]具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
