首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
在各种查找方法中,平均查找长度与查找表中元素个数无关的是()。冒泡排序在最坏情况下时间复杂度为()。 冒泡排序在最坏情况下时间复杂度为()。
查看本题答案
包含此试题的试卷
初级程序员《单选集》真题及答案
点击查看
你可能感兴趣的试题
在各种查找方法中平均查找长度与结点个数n无关的查法方法是______
对n个元素的有序表A[1..n]进行顺序查找其成功查找的平均查找长度即在查找表中找到指定关键码的元素
n
(n+1)/2
log
2
n
n
2
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0
设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0.35
在各种查找方法中平均查找承担与结点个数n无关的查找方法是
顺序查找
折半查找
哈希查找
分块查找
在各种查找方法中平均查找长度与结点个数n无关的查找方法是【6】
若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字
N
N+1
N/2
(N+1)/2
在长度为n的线性表中顺序查找元素x时查找成功的平均查找长度为______
在长度为n的线性表中顺序查找元素x时查找成功的平均查找长度为【2】
下列查找方法中平均查找长度与元素的个数无关的方法是
散列法
顺序查找法
二分法
上述3种
下列查找方法中平均查找长度与元素的个数无关的方法是
散列法
顺序查找法
二分法
上述三种
在长度为n的线性表中顺序查找元素x时成功查找的平均查找长度为【2】
在各种查找方法中平均查找长度与结点个数n无关的查找方法是【3】
在下列查找方法中平均查找长度与元素的个数无关的方法是
顺序查找法
折半查找法
散列表查找法
无论哪种查找法
在散列查找中平均查找长度主要与有关
散列表长度
散列元素个数
装填因子
处理冲突方法
在下列查找的方法中平均查找长度与结点个数n无关的查找方法是______
顺序查找
二分法
利用二叉搜索树
利用哈希(hash)表
在各种查找方法中平均查找长度与查找表中元素个数无关的是冒泡排序在最坏情况下时间复杂度为 在各
顺序查找
散列查找
折半查找
动态查找
热门试题
更多
某型号打印机与计算机的连接插头如图5-2所示该插头可以连接到主板的22图5-2某型号的打印机与计算机的连接插头
结构化分析方法SA的一个重要指导思想是54
Softwaredocumentisanimportantpartofsoftwareandabasisofsoftwaredevelopmentphase.Italsoinfluncessoftware's72.
某商场的部门员工和商品3个实体之间的关系如图5-4和表5-1至表5-4所示表5-1部门信息部门号名称电话001家电部1001002百货部1002003食品部1003表5-2商品信息商品号名称单价库存量30023微机48002630024打印机1650730101毛巾1010630102牙刷3.8288表5-3员工信息1员工号姓名住址E001王军南京路E002李晓斌淮海路E021柳烨江西路E026田波西藏路E028李晓斌西藏路E029刘丽华淮海路E030李彬彬唐山路表5-4员工信息2员工号姓名部门号月销售额E001王军001528900E002李晓斌001368000E021柳烨00212500E028李晓斌00382500假设每个部门有若干名员工每种商品只能由一个部门负责销售如果用户要求得到如表5-4所示的结果则需要60并增加关系模式61如果要求查询某部门负责销售的商品则需要62
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分与其最相适应的软件开发方法是52
字符串student中长度为4的子串有37个
以下关于维护软件所需的成本叙述中说法正确的是56
在数据处理过程中人们常用四舍五入法取得近似值对于统计大量正数的平均值而言从统计意义上说四舍五入对于计算平均值65
多方多媒体会话控制组IETF的一个工作组制定了一组会话控制协议来服务因特网上的多媒体应用其中14用来描述会话包含的媒体类型
快速排序的记录移动次数37比较次数其总执行时间为Onlog2n
在Excel中如果想要打印某块特定的区域可以先用鼠标选中这块区域然后3
将多项式28+25+24+21+20表示为十六进制数是7
除了I/O设备本身的性能之外影响操作系统I/O数据传输速度的主要因素是24
以下关于编程风格的叙述中不应提倡的风格是32
70是指无线工作站在一组无线访问点AP之间移动并对用户提供透明的无缝连接过程
在浏览Web页面时发现了自己需要经常使用的Web页面为了方便以后IE浏览器访问该页面可以将该Web页面5
某商场的部门员工和商品3个实体之间的关系如图5-4和表5-1至表5-4所示表5-1部门信息部门号名称电话001家电部1001002百货部1002003食品部1003表5-2商品信息商品号名称单价库存量30023微机48002630024打印机1650730101毛巾1010630102牙刷3.8288表5-3员工信息1员工号姓名住址E001王军南京路E002李晓斌淮海路E021柳烨江西路E026田波西藏路E028李晓斌西藏路E029刘丽华淮海路E030李彬彬唐山路表5-4员工信息2员工号姓名部门号月销售额E001王军001528900E002李晓斌001368000E021柳烨00212500E028李晓斌00382500假设每个部门有若干名员工每种商品只能由一个部门负责销售如果用户要求得到如表5-4所示的结果则需要60并增加关系模式61如果要求查询某部门负责销售的商品则需要62
通常认为决定局域网特性的主要技术有3种它们是传输介质和33
某书店有一个收银员该书店最多允许n个购书者进入将收银员和购书者看做不同的进程其工作流程如图5-3所示利用PV操作实现该过程设置信号量S1S2和Sn初值分别为00和n则图5-3中a1a2b1和b2应分别填入26
序言性注释的主要内容不包括50
使用Windows操作系统在我的电脑中选择某磁盘中的文件再选择【查看】菜单中的【20】可查看该文件建立或最近修改的时间和文件的大小
通常MAC地址固化在计算机的25中
已知x=-105/128若采用8位机器码表示则[x]补=6
若某数x的真值为-0.1010在计算机中该数表示为1.0110则该数所用的编码为11
将一幅分辨率为640×480具有224种彩色的图像以我国PAL制的视频标准无闪烁显示动画4s则该动画全部图像所占用的存储量约为13
依据12声卡可以分为8位16位和32位等
如果要关闭工作簿但不想退出Excel可以单击4
BecauseWebServersareplatformandapplication74theycansendorrequestdatafromlegacyorexternalapplicationsincludingdatabases
设有C语言变量说明staticinta[][2]=1234int*pa*pb[2];则执行语句pa=pb=&a[0][0]后*pa+1的值为31
在我国著作权法中17系指同一概念
热门题库
更多
中级系统集成项目管理工程师
中级网络工程师
中级信息系统管理工程师
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识