【单选题】【消耗次数:1】
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
n
n+1
(n-1)/2
(n+1)/2
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为( )。
①  n+k
②  k+n/k
③  (k+n/k)/2
④  (k+n/k)/2+1
【单选题】 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【判断题】 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
①  正确
②  错误
【单选题】 在一个长度为n的顺序表中,若要在第i(1≤i≤n)个元素前插入一个元素时,则需向后移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
①  n-i
②  n-i+l
③  n-i-1
④  i
【单选题】 在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【判断题】 设有一个长度为n的顺序表,要删除第i个元素需移动元素的个数为n-i。
①  正确
②  错误
随机题目
【单选题】 PowerPoint 提供的幻灯片版式设计主要是为幻灯片设置( )。
①  背景图案
②  对象的种类和其间相互位置
③  对象的颜色
④  动画效果
【单选题】 在Excel中粗略改变图表大小的方法是(? )
①  用鼠标拖动图表区的空白处?
②  用鼠标右键拖动图表绘图区
③  用鼠标拖动图表控制点
④  鼠标拖动图表边框
【单选题】 目前键盘和鼠标都可以使用的接口是( )。
①  COM
②  LPT
③  PCI
④  USB
【单选题】 在Excel的图表中,(? ??)会随着工作表中数据的改变而发生相应的变化。
①  图例?
②  系列数据的值
③  图表类型
④  图表位置
【单选题】 小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是( )。
①  发动同事帮忙制作邀请函,每人写几份
②  利用Word的邮件合并功能自动生成
③  先制作好一份邀请函,然后复印30份,在每份上添加客户名称
④  先在Word中制作一份邀请函,通过复制、粘贴功能生成30份,然后分别添加客户名称
【单选题】 在一张幻灯片中( )。
①  只能包含文字信息
②  只能包含文字与图形信息
③  只能包括文字、图形与声音
④  可以包含文字、图形、声音、影片等
【单选题】 PowerPoint 2013哪种视图模式可以实现在其它视图中可实现的一切编辑功能( )。
①  幻灯片视图
②  大纲视图
③  普通视图
④  幻灯片浏览视图
【单选题】 在Windows 7中使用删除命令删除硬盘中的文件后,( )
①  文件确实被删除,无法恢复
②  在没有存盘操作的情况下,还可恢复,否则不可以恢复
③  文件被放入回收站,可以通过“查看”菜单的“刷新”命令恢复
④  文件被放入回收站,可以通过回收站操作恢复
【单选题】 在PowerPoint 2013中,在工作区添加完文本或图片后,怎样使其操作生效( )。
①  按Alt键
②  单击幻灯片的空白区域
③  单击保存
④  单击撤销
【单选题】 在Excel中移动图表的方法是(? ?)
①  用鼠标拖动图表区的空白处
②  用鼠标右键拖动图表绘图区
③  用鼠标拖动图表控制点
④  鼠标拖动图表边框