188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
cby201918

上传于:2019-03-06

粉丝量:2

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 计算机二级

    星级: 4 页

  • 计算机二级二

    星级: 21 页

  • 计算机二级怎样通过计算机二级

    星级: 2 页

  • 全国计算机二级VB笔记全国计算机二级VB

    星级: 52 页

  •  计算机二级

    星级: 52 页

  • 重庆计算机二级与全国计算机二级

    星级: 6 页

  • 全国计算机二级证书考计算机二级的作用

    星级: 1 页

  • 计算机二级MS

    星级: 17 页

  • 计算机二级考试MS选择

    星级: 4 页

  • 计算机二级多少分过?计算机二级成绩查询

    星级: 1 页

  • 计算机二级ms课件

    星级: 4 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 计算机二级MS Office题库选择题集(精选版)

下载积分: 1000

内容提示: 选择题易错题集 ? 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 () A) ) ( n O B) ) (2n O C) ) (log 2 n O D) ) log (2n n O 解析:C C。只有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较 ) (log 2 n O 次,而顺序查找需要比较 较n次 次。 ? 下列排序方法中,最坏情况下比较次数最少的是( ( ) )。 A) 冒泡排序┄┄┄┄┄┄┄┄┄┄┄n(n-1)/2次 B) 简单选择排序┄┄┄┄┄┄┄┄┄n(n-1)/2次 C) 直接插入排序 D) 堆排序┄┄┄┄┄┄┄┄┄┄┄┄n n2log 解析...

文档格式:DOCX | 页数:21 | 浏览次数:1000 | 上传日期:2019-03-06 04:04:14 | 文档星级:
选择题易错题集 ? 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 () A) ) ( n O B) ) (2n O C) ) (log 2 n O D) ) log (2n n O 解析:C C。只有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较 ) (log 2 n O 次,而顺序查找需要比较 较n次 次。 ? 下列排序方法中,最坏情况下比较次数最少的是( ( ) )。 A) 冒泡排序┄┄┄┄┄┄┄┄┄┄┄n(n-1)/2次 B) 简单选择排序┄┄┄┄┄┄┄┄┄n(n-1)/2次 C) 直接插入排序 D) 堆排序┄┄┄┄┄┄┄┄┄┄┄┄n n2log 解析:D D。 。冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是n n2log。 ? 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 A) 9 B) 10 C) 45 D) 90 解析:C C 。冒泡法是在扫描过程中逐次比较相邻两个元素的大。罨档那榭鍪敲看伪冉隙家嗔诘牧礁鲈鼗セ,需要互换的次数为(10*9)/2=45,选C。 ? 下列叙述中正确的是( ( ) )。 A) 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司