【判断题】【消耗次数: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。
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
①  A.10
②  B.18
③  C.6
④  D.324
随机题目
【单选题】 下列哪种工具可以存储图像中的选区?
①  路径
②  画笔
③  图层
④  通道
【多选题】 磁性套索工具下面是创建选区时常用的功能,哪些是正确的:
①  按住alt键的同时单击工具箱的选择工具,就会切换不同的选择工具
②  按住alt键的同时拖拉鼠标可得到正方形的选区
③  按住alt和shift键可以形成以鼠标落点为中心的正方形和正圆形的选区
④  按住shift键使选择区域以鼠标的落点为中心向四周扩散
【判断题】 Photoshop中HSB模式中H,S,B分别代表色相,饱和度和明度。
①  正确
②  错误
【判断题】 在Photoshop中有3种类型的通道,它们是颜色通道、正确lph正确通道和专色通道。
①  正确
②  错误
【判断题】 在Photoshop中,通道只有黑、白两色。
①  正确
②  错误
【单选题】 Photoshop中要暂时隐藏路径在图像中的形状,执行以下的哪一种操作?
①  在路径控制面板中单击当前路径栏左侧的眼睛图标
②  在路径控制面板中按Ctrl键单击当前路径栏
③  在路径控制面板中按Alt键单击当前路径栏
④  单击路径控制面板中的空白区域
【判断题】 Photoshop中CMYK模式下的颜色通道有4个。
①  正确
②  错误
【判断题】 Photoshop中,光照滤镜效果只在RGB模式图像应用。
①  正确
②  错误
【单选题】 Photoshop中当使用魔棒工具选择图像时,在“容差”数值输入框中,输入的数值是下列哪一个所选择的范围相对最大。
①  5
②  10
③  15
④  25
【单选题】 若想增加一个图层,但在图层面板的最下面“创建新图层”的按钮是灰色不可选,原因是下列选项中的哪一个(假设图像是8位/通道)?
①  图像是CMYK模式
②  图像是双色调模式
③  图像是灰度模式
④  图像是索引颜色模式