首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?
利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?
admin
2013-05-30
23
问题
利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的结点，需要查找几次?
选项
A、2
B、3
C、4
D、5
答案
8
解析
第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。
转载请注明原文地址:https://jikaoti.com/ti/b947FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一棵二叉树的节点数为33，则其最大的深度为【】。
下列函数依赖中()是平凡的FD。
主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中，对于输出过程，准备就绪指的是()。
可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。
R(X，Y)是一个二日关系，X，Y是单属性，则()。
在关系数据库管理系统的层次结构中，应用层的服务对象是()。
求树T中结点v的第i个孩子结点的操作是【】。
假设有关系r[R]，R的子集的任意两个子集X，Y。如果对关系中的任何两个元组t，u，只要t[X]=u[Y]，就有t[Y]=u[X]，记为X→Y，则称在关系r上【】。
设有字母序列{Q，D，F，X，A，P，N，B，Y，M，C，W}，请写出按归并排序方法对该序列进行一趟扫描后的结果【】。
SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。
随机试题
如无明文规定，我国法律生效的时间应当是()。
如果使用了不正确的减振器就可能使曲轴产生振动，易导致曲轴损坏。()
某企业2009年营业收入为36000万元，流动资产平均余额为4000万元，固定资产平均余额为8000万元。假定没有其他资产，则该企业2009年的总资产周转率为()次。
企业为行政管理人员租赁公寓，应编制的会计分录正确的有()。
根据个人所得税法律制度的规定，需要办理汇算清缴的情形不包括()。
(2014年真题)幼儿园促进幼儿社会性发展的主要途径是()。
《大清新刑律》废除的法律或者制度是()。
下列关于函数依赖概念的说法，正确的是()。
数据库系统的核心是
情景：你想请Jack去参加你的聚会，但他不在家。任务：给Jack留张约50字的便条，告诉他：①你到他家来过；②请他去参加你的party；③聚会时间。格式DearJack
最新回复
(
0
)
