试题详情
- 单项选择题下列选项中代表顺序表存取第i个元素的时间复杂度是()。
A、O(1)
B、O(n)
C、O(nn)
D、O(1n)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 单链表中,增加一个头结点的目的是为了()
- 经过下列栈的运算后EmptyStack(
- 证明:对任一满二叉树,其分枝数B=2(n
- 假定有四个元素A,B,C,D依次进栈,进
- 假定一棵树的广义表表示为A(B(E),C
- 将一个数据元素(或记录)的任意序列,重新
- 连续存储设计时,存储单元的地址()
- 数据结构里,实参和形参的关系()。
- 设二维数组A[1..m,1..n](即m
- 在一个链式栈中,若栈顶指针等于NULL则
- 在链队列中,即使不设置尾指针也能进行入队
- 在一个长度为n(n>1)的单链表上,设有
- 简述折半查找对待查找数据集合的要求及折半
- 三元组表示法,需要2k个存储单元。
- 设二维数组A[1„m,1
- 完全二叉树
- 设二维数组A的维数界偶定义为[1‥8,0
- 对于一个图G,若边集合E(G)为有向边的
- 对于右图所示的树: 画出转换后得
- 关于二叉树描述正确的是()