题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-20 23:08:13

[单项选择]关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是()。
A. 顺序查找的算法非常简单,但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存储结构,且要求表中记录是有序的

更多"关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是()。"的相关试题:

[单项选择]下列关于线性表存储结构的叙述中正确的是
A. 链表中的元素一定存放在不连续的存储空间里
B. 链表中的元素一定存放在连续的存储空间里
C. 长度变化频繁的线性表最好采用顺序存储结构
D. 链表不能进行随机存取
[单项选择]以下关于线性表存储结构的叙述,正确的()
A. 线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B. 线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C. 线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D. 线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
[单项选择]

下列关于栈和队列的叙述中,哪些是正确的?()
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都是顺序表
Ⅲ.栈和队列都不能为空
Ⅳ.栈和队列都能应用于递归过程实现
Ⅴ.栈的特点是后进先出,而队列的特点是先进先出


A. 仅Ⅰ和Ⅴ
B. 仅Ⅰ、Ⅱ、Ⅴ
C. 仅Ⅲ和Ⅳ
D. 仅Ⅱ、Ⅲ和Ⅳ
[单项选择]下列关于线性表的叙述中,错误的是( )。
A. 线性表采用顺序存储,必须占用一片连续的存储单元
B. 线性表采用顺序存储,便于进行插入和删除操作
C. 线性表采用链式存储,不必占用一片连续的存储单元
D. 线性表采用链式存储,便于进行插入和删除操作
[单项选择]下面关于线性表的叙述中,错误的是( )。
A. 线性表采用顺序存储,必须占用一片连续的存储单元
B. 线性表采用顺序存储,便于进行插入和删除操作
C. 线性表采用链式存储,不必占用一片连续的存储单元
D. 线性表采用链式存储,便于进行插入和删除操作
[单项选择]下列关于线性表的叙述中,不正确的是( )。
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表是由n个元素组成的一个有限序列
[单项选择]在下面关于线性表的叙述中,选出错误的一项( )。
A. 采用顺序存储的线性表,必须占用一片连续的存储单元
B. 采用顺序存储的线性表,便于进行插入和删除操作
C. 采用链接存储的线性表,不必占用一片连续的存储单元
D. 采用链接存储的线性表,便于进行插入和删除操作
[判断题]采用折半查找法对有序表进行查找,总比采用顺序查找法要快( )。
A.正确
B.错误
[单项选择]下列关于线性链表的叙述中,正确的是______。
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 以上说法均不正确
[单项选择]实现二分查找(折半查找)时,要求查找表()
A. 顺序存储,关键码无序排列
B. 顺序存储,关键码有序排列
C. 双向链表存储,关键码无序排列
D. 双向链表存储,关键码有序排列
[单项选择]关于循环链表与线性链表,不正确的是( )。
A. 每个结点的组成是数据域和指针域
B. 循环链表中最后一个结点的指针指向链表的第一个结点
C. 循环链表中访问指定结点的直接前驱可直接访问
D. 循环链表中的循环条件是判断当前指针是否指向头指针
[单项选择]对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为______的9分之一。
A. 20
B. 18
C. 25
D. 22
[单项选择]表浅淋巴结触诊方法与顺序的叙述不正确的是
A. 检查者指腹平放于被检查部位进行深压触诊
B. 头部淋巴结检查顺序为:耳前、耳后、枕部、颌下、颏下
C. 颈部淋巴结检查顺序为:颈前、颈后、锁骨上
D. 上肢顺序为:腋窝、滑车上
E. 下肢顺序为:腹股沟、胭窝
[多项选择]下列关于Word查找替换功能的叙述正确的是( )。
A. 可以查找与替换无格式的文本
B. 可以查找与替换特定格式的文本
C. 可以查找与替换特殊字符和不可打印字符
D. 可以使用通配符进行模糊查找
E. 只能在整个文档范围内进行查找与替换
[单项选择]下列关于线性链表的描述中,正确的是( )。
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ、结点由两部分组成:数据域和指针域。
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. 全部
[单项选择]瀑布模型表达了一种系统的、顺序的软件开发方法。以下关于瀑布模型的叙述中,正确的是()。
A. 瀑布模型能够非常快速地开发大规模软件项目
B. 只有很大的开发团队才使用瀑布模型
C. 瀑布模型已不再适合于现今的软件开发环境
D. 瀑布模型适用于软件需求确定,开发过程能够采用线性方式完成的项目
[判断题]基坑开挖应按照分层、分段、分块、对称、平衡、限时的方法确定开挖顺序。
A.正确
B.错误
[单项选择]设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
A. 总有s>b
B. 总有s<b
C. 总有s=b
D. 与k值大小有关

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码