单项选择题

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A.N+1
B.N
C.(N+1)/2
D.N/2
<上一题 目录 下一题>
热门 试题

单项选择题
在数据结构中,与所使用的计算机无关的是数据的( )。
A.存储结构
B.物理结构
C.逻辑结构
D.物理和存储结构
单项选择题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是( )。
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
相关试题
  • 在最坏情况下,堆排序需要比较的次数为__...
  • 算法的基本特征是可行性、确定性、____...
  • 栈的基本运算有3种:入栈、退栈和____...
  • 数据结构包括数据的逻辑结构、数据的___...
  • 设一棵完全二叉树共有500个结点,则在该...