首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
有一个有序表为1,3,9,12,32,41,45,62,75,77,82,95,99,当折半查找值为82的结点时,查找成功的比较次数是( )。
查看本题答案
包含此试题的试卷
国家统考科目《单项选择》真题及答案
点击查看
你可能感兴趣的试题
已知一个有序表为131824354750628390115134当使用二分法查找值为90的元素时查找
1
2
3
9
已知一个有序表为1318344750628390115134当用二分法查找值为90的元素时查找成功的
1
2
3
9
有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找失败时所需的平均比较次
37/12
62/13
39/12
49/13
已知一个有序表为131824354750628390115134当使用二分法查找值为90的元素时.查
1
2
3
9
已知一个有序表为13182435.4750628390115134当使用二分法查找值为90的元素时查
1
2
3
9
已知一个有序表为121824354750628390115134当二分查找值为47的元素时经过___
1
2
3
4
有一个长度为12的有序表按二分查找法对该表进行查找在表内各元素等概率情况下查找失败时所需的平均比较次
37/12
62/13
39/12
49/13
已知一个有序线性表为131824354750628390115134当用二分法查找值为90的元素时查
1
2
3
9
已知一个有序线性表为131824354750628390115134当户分法查找值为90的元素时查找
1
2
3
9
有一个有序表为{139123241456275778295100}当折半查找值为82的结点时次比较后
1
4
2
8
热门试题
更多
关于FTP的工作过程下面那种说法错误的是
对于一个长度为n的任意表进行排序至少需要进行的比较次数是
一台设置为IP地址自动获取的主机H接入到仅有一台服务器的局域网络中在H上截获到如题47-a表所示的两个以太网数据帧前48个字节的十六进制报文请参考表中的数据回答如下问题1主机H采用何种方式获得IP地址一般需要哪几个报文过程才能完成2主机H和服务器的MAC地址分别是多少服务器的IP地址是多少3假设IP租赁期是60s那么多少时间后主机H发送重新续租IP的报文请填充这个报文的目的MAC地址IP地址和端口号注以太网帧IP分组头和UDP段头结构分别如题47-a图题47-b图和题47-c图所示
下列计算机总线属于串行总线的是
在进程通信的过程中不属于管程的组成部分的是
操作系统中引入进程概念以后不能解决的是
已知二叉树采用二又链表方式存放要求返回二叉树T的后序序列中的第一个结点的指针是否可不用递归且不用栈来完成请简述原因
假设有k个关键字互为同义词若用线性探查法把这k个关键字存入至少要进行的探查次数是
一个栈的入栈序列是12345则栈的不可能的输出序列是
什么是单重分组和双重分组跳跃进位链一个按3535分组的双重分组跳跃进位链最低位为第0位试问大组中产生的是哪几位进位与4444分组的双重分组跳跃进位链相比试问产生全部进位的时问是否一致为什么
采用邻接表存储的图的广度优先遍历算法类似于树的
原码乘法时符号位单独处理乘积的符号是
在指令系统的各种寻址方式中获取操作数最快的方式是
在一棵具有n个结点的二叉树中所有结点的空子树个数等于
若二进制定点小数真值是-0.1101机器中表示为1.0010则该数采用的编码方法是
由权值为9257的四个叶子构造一棵哈夫曼树该树的带权路径长度为
实现一个经典的读者一写者算法时若当前临界区中有读者访问写者再来时必须在临界区外面等候如果其后读者源源不断地到达按策略他们均可以进入临界区始终保持临界区中有读者访问那么写者可能长时间不能进入临界区而形成饥饿为解决此类问题我们修改访问策略要求当写者到达时写者具有优先权具体说写者到达后已经在临界区内的读者继续读取直到结束而后来的读者就不能进入临界区等所有的读者离开临界区以后让写者先进去访问然后等写者离开后再允许读者进入临界区这所谓写者优先读者-写者问题请用信号量和PV操作来描述这一组进程的工作过程
某操作系统内存管理系统采用动态可变分区的方式管理使用链表的方式若某时刻的内存分配如下图所示进程号起始块号长度属性链表指针211503使用——35空闲—234682使用——108空闲—3877185使用—4553236使用——291空闲—当一个进程退出时能使得链表中表项减少2项的进程是
为保证文件的安全操作系统一般采用多种方式来保护文件为防止未经授权对文件的访问而造成的篡改或破坏所采取的方法是
设TCP的拥塞窗口的慢启动门限初始值为8单位为报文段当拥塞窗口上升到16时网络发生超时TCP开始慢启动和拥塞避免那么第17次传输时拥塞窗口大小是
中断向量表中保存的是
一个C类网络的子网掩码为255.255.252.252则该C类网络的主机数目是
关于以太网交换机下面的论述中不正确的是
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积编写一个算法求二叉树的繁茂度
在不同网络节点的对等层之间通信需要的是
一台模型机共有7条指令主频25MHz各指令的使用频度与CPI如下表所示该机有8位和16位两种指令字长采用2-4扩展操作码8位字长指令为寄存器-寄存器R-R二地址类型16位字长指令为寄存器一存储器R-M二地址变址类型地址码范围在—128~127之间1计算该机的MIPS速率2计算操作码的平均码长3设计该机的两种指令格式标出各字段位数并给出操作码编码4该机允许使用多少个可编址的通用寄存器多少个变址寄存器5如何计算存储器有效地址指令字长使用频率执行一条指令的周期数CPII18位35%1I28位25%2I38位20%2I416位10%2I516位5%1I616位3%2I716位2%2
在补码加法运算时产生溢出的情况是Ⅰ两个操作数的符号位相同运算时采用单符号位结果的符号位与操作数相同Ⅱ两个操作数的符号位相同运算时采用单符号位结果的符号位与操作数不同Ⅲ运算时采用单符号位结果的符号位和最高数位不同时产生进位Ⅳ运算时采用单符号位结果的符号位和最高数位同时产生进位Ⅴ运算时采用双符号位运算结果的两个符号位相同Ⅵ运算时采用双符号位运算结果的两个符号位不同
在某个计算机系统中内存的分配采用按需调页的方式测得当前CPU的利用率为8%硬盘交换空间的利用率为55%硬盘的繁忙率为97%其他设备的利用率可以忽略不计由此断定系统发生异常此异常可能会是解决办法是ⅠBelady现象Ⅱ抖动Ⅲ死锁Ⅳ饥饿Ⅴ加大交换空间容量Ⅵ增加内存容量Ⅶ增加CPU数量Ⅷ增加并发进程数
在某个操作系统中通过大量的实验人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比即可用内存加倍缺页中断的平均间隔也加倍整体缺页次数减少约一半假设一条普通指令需要100ns但若发生了缺页中断就需要1ms一个程序运行了60s期间发生了1500次缺页中断如果该程序的可用内存增加到原来的2倍那么请计算此时这个程序运行需要多少时间
当DHCP客户计算机第一次启动或初始化IP时广播发送给本地子网的消息是
热门题库
更多
高考政治
高考历史
国家统考科目
香港法概论
反间谍法
__学
合同法
证据学
民事诉讼法学
民法学
刑法学
消费者权益保护法
法理学
竞争法
国际公法
国际经济法