【判断题】【消耗次数:1】
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
①  log2n+1
②  log2n-1
③  log2n
④  log2(n+1)
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
随机题目
【单选题】 在Windows 资源管理器中,选定多个连续文件的操作为( )。
①  按住Shift键,单击每一个要选定的文件名
②  按住Alt键,单击每一个要选定的文件名
③  先选中第一个文件,按住Shift键,再单击最后一个要选定的文件名
④  先选中第一个文件,按住Ctrl键,再单击最后一个要选定的文件名
【单选题】 在Word的编辑状态,进行字体设置操作后,按新设置的字体显示的文字是( )。
①  插入点所在段落中的文字
②  文档中被选择的文字
③  插入点所在行中的文字
④  文档的全部文字
【单选题】 在Word的编辑状态,当前编辑的文档是C盘中的dl.docx文档,要将该文档复制到D盘,应当使用( )。
①  “文件”选项卡中的“另存为”命令
②  “文件”选项卡中的“保存”命令
③  “文件”选项卡中的“新建”命令
④  “开始”选项卡中的“粘贴”命令
【单选题】 在Word中,用微软拼音输入法编辑Word文档时,如果需要进行中英文切换,可以使用的组合键是( )。
①  Ctrl+Alt
②  Ctrl+空格
③  Ctrl+del
④  Shift+空格
【单选题】 在Excel 2010中,若要选择一个工作表的所有单元格,则应单击( )。
①  表标签
②  列标行与行号列相交的单元格
③  左下角单元格
④  右上角单元格
【单选题】 如果要将Word文档中选定的文本复制到其他文档中,首先要按快捷键( )。
①  Ctrl+V
②  Ctrl+C
③  Ctrl+X
④  Ctrl+Z
【单选题】 在Windows 资源管理器中,选定多个非连续文件的操作为( )。
①  按住Ctrl键,单击每一个要选定的文件图标
②  先选中第一个文件,按住Ctrl键,再单击最后一个要选定的文件图标
③  先选中第一个文件,按住Shift键,再单击最后一个要选定的文件图标
④  按住Del键,单击每一个要选定的文件图标
【单选题】 在Word中,通常设定文档行间距命令的是( )。
①  “段落”功能区
②  “样式”功能区
③  “字体”功能区
④  “插图”功能区
【单选题】 若在一个工作表的D3和E3单元格中输入了一月和二月,则选择它们并向后拖拽填充柄直到I3后松开,在I3单元格中显示的内容为( )。
①  五月
②  六月
③  七月
④  八月
【单选题】 WINDOWS中,对文件的存取方式是( )。
①  按文件大小进行存取
②  按文件夹内的内容存取
③  按文件夹目录存取
④  按文件名进行存取