首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
admin
2010-06-12
46
问题
对于长度为n的线性表，若进行顺序查找，时间复杂性为【 】；若进行二分查找，则时间复杂性为【 】。
选项
答案
O(n) ， O(10g2n)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/cl7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于蓝牙技术的描述中，错误的是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
调用函数rwdata()，从in．dat文件中读取10组数据(m和k)，并嵌套调用primenum函数分别得出array[]数组。请编写primenum(intm，intk，intarray[])。该函数的功能是；将紧靠m的k个素数存入数组array
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
BGP协议的分组中，需要周期性交换的是（）。
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是（）。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的值加十位数上的值等于百位数上的值加上个位数上的值，并且此四位数是偶数的数，并按照从
请补充函数ReadData()实现从文件IN．DAT中读取1000个十进制整数到数组xx[]中I请函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2以及方差totfc的值，最后调用函数WriteData()
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
随机试题
妊娠4个月，终止妊娠最常用的方法是下列哪项
患者，女，46岁，以“双手、颜面水肿、变硬8个月”来诊。查体：手指及面部皮肤增厚，嘴唇变薄，张口受限。手指、手背肿胀，指尖发凉，关节活动受限。化验：血清RF轻度增高，ANA阳性，血、尿常规正常。下列各项检查对诊断有意义的是
A、意外露髓B、充填体脱落C、继发龋D、乳牙内吸收E、充填体过高制备洞形时，感染的软化牙本质未去净，预防性扩展不够，易导致
肝硬化的治疗主要是
一、背景某施工企业总承包年产100万t宽厚板轧制生产线的板坯加热炉车间和热轧制车间的土建施工，厂房钢结构制作、安装，车间内300t桥式起重机的安装，设备安装与调试，各能源介质管道施工等，在施工中，临时生活设施与电力设施互相妨碍，最终根据《电力法》
下列土地中，属于集体所有的是()。
下列不是关于ETF份额交易的是( )。
某企业的辅助生产车间主要为基本生产车间、行政管理部门供电，应采用的成本计算方法是()。
在名称为Forml的窗体上添加一个名称为Cl、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过程中只能
IlliteracyinAfricaIlliteracyinAfricaisatextremelyhighlevels./21nationshaveadultliteracyratesbelow50%/and
最新回复
(
0
)
