试题详情
- 单项选择题当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()
A、必定快
B、不一定
C、在大部分情况下要快
D、取决于表递增还是递减
关注下方微信公众号,在线模考后查看

热门试题
- 下列存储形式中,()不是树的存储形式。
- 数据结构只是研究数据的逻辑结构和物理结构
- 二叉树的叶结点个数比度为2的结点的个数(
- 设线性链表的存储结构如下: struct
- 广义表
- 建立一个长度为n的有序单链表的时间复杂度
- 在一般情况下,采用压缩存储之后,对称矩阵
- 图的广度优先搜索类似于树的()次序遍历。
- 已知一个顺序存储的有序表为(15,26,
- 用循环单链表表示的链队列中,可以不设队头
- 在数据结构的讨论中把数据结构从逻辑上分为
- 设p为指向双向循环链表中某个结点的指针,
- 假定对长度n=50的有序表进行折半查找,
- n个顶点的强连通图至少有()条边,其形状
- 一个树的叶结点,在前序遍历和后序遍历下,
- B-树中所有结点的平衡因子都为零。
- 任何无环的有向图,其结点都可以排在一个拓
- 快速排序在平均情况下的空间复杂度为(),
- 顺序查找时间为O(n),二分查找时间为O
- 数据结构里,下列选项中关于算法设计要求的