试题详情
- 单项选择题线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 当利用大小为n的数组循环顺序存储一个队列
- 假定对有序表：（3，4，5，7，24，3
- 已知k阶斐波那契序列的定义为： f
- 以下冒泡法程序对存放在a[1]，a[2]
- 多维数组可以看作数据元素也是基本线性表的
- 一棵具有5层的完全二叉树，最后一层有4个
- 每种数据结构都应具备三种基本运算：插入、
- 下列排序方法中，（）不是稳定的排序方法。
- 一个无序序列可以通过构造一棵（）树而变成
- 简述二叉排序树的插入和创建过程。
- 写出快速排序的非递归调用算法。
- 向一个链栈插入一个新结点时，首先把栈顶指
- 设有一个10阶的对称矩阵A，采用压缩存储
- 数据的逻辑结构有：（）、（）、树形结构、
- 关于数据、数据元素与数据项的关系正确的是
- 找出所有满足下列条件的二叉树： （a）它
- 算法的特性是指：正确性、可读性、健壮性、
- 链表所具备的特点之一是（）。
- 数据的物理结构包括（）的表示和（）的表示
- 二叉树的左子树与右子树（）