更多"在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。"的相关试题:
[填空题]在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
[单项选择]在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B. 在第i(1<=i<=n)个结点后插入一个新结点
C. 删除第i(1<=i<=n)个结点
D. 以上都不对
[填空题]n个结点无向完全图的的边数为(),n个结点的生成树的边数为()。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[判断题]用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
[判断题]用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
[填空题]一棵有n个叶子结点的哈夫曼树共有()个结点
[填空题]在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
[填空题]对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
A. xul+(i-1)*n
B. xul+i*n
C. xul-i*n
D. xul+(i+1)*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个结点的二叉树链表中只有n—1个非空指针域。
[判断题]具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的
[简答题]编写算法,实现带头结点单链表的逆置算法。
[填空题]对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。
[简答题]编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。