试题详情
- 单项选择题当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()
A、必定快
B、不一定
C、在大部分情况下要快
D、取决于表递增还是递减
- B
关注下方微信公众号,在线模考后查看
热门试题
- 若n为主串长,m为子串长,则串的古典(朴
- 对包含n个元素的哈希表进行查找,平均查找
- 选择排序
- 下述()是顺序存储结构的优点?
- 计算机软件系统中,有两种处理字符串长度的
- 有n个记录存储在带头结点的双向链表中,现
- 具有n个结点的完全二叉树的深度为()。
- 数据结构里,下列选项中是算法设计要求的是
- 子串的定位操作通常称为串的()。
- 数据结构里,在算法时间复杂度中,O(nn
- 在长度为n的循环队列中,删除其节点为x的
- 设按低下标优先存储整数数组A[9][3]
- 设二个数组为A[0‥7]、B[-5‥2,
- 一个栈的输入序列号12345,则栈的输出
- 改写快速排序算法,要求采用三者取中的方式
- 在一棵二叉排序树上实施()遍历后,其关键
- 设头指针为head的非空的单向循环链表,
- 顺序表中逻辑上相邻的元素的物理位置()相
- 在双向循环链表中,在p指针所指的结点后插
- 什么是算法的渐近时间复杂度?如何分析一个