某顺序存储的表格,其中有90000个元素,已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的,并且各个元素的关键字的值皆不相同。用顺序查找法查找时,平均比较次数约为(56),最大比较次数是(57)。
相似题目
-
设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为200,元素M[1][1]的地址是()
-
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
-
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
-
设有二维数组A[1..12,1..10],其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址100,那么元素A[5,5]的存储地址为()。
-
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
-
一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
-
二维数组A按行顺序存储,其中每个元素占1个存储单元。若A[1][1]的存储地址为420,A[3][3]的存储地址为446,则A[5][5]的存储地址为()。
-
设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为100,元素M[2][3]的地址是()
-
设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按列优先的顺序存储,数组的起始地址为100,元素M[2][1]的地址是()
-
顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)
-
在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
-
一个线性表顺序存储结构(顺序表)第一个元素的存储地址是320,每个元素的长度为3,则第5个元素的地址是_______。
-
在一个长度为n的顺序存储结构的线性表中,向第i 个元素之前插入一个新元素时,需向后移动( )个元素。
-
一个顺序表第一个元素的顺序存储地址是100,每个元素的长度为2,则第5个元素的地址是()
-
已知二维数组A[6][10],每个数组元素占4个存储单元,若按行优先顺序存放数组元素a[3][5]的存储地址是1000,则a[0][0]的存储地址是()
-
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
-
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是 。
-
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是()。
-
一个顺序表的第一个元素存储地址是50,每个长度元素是2,第6个元素地址()。
-
线性表的每个数据元素在存储时需要4个数据单元,采用顺序表存储。若已知第一个元素的存储地址是LOC()是
-
19、若某线性表经常做的操作是读取第i个元素的值,宜采用 结构存储。【请填 顺序 或 链式】
-
4、顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次。
-
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素()存放在n()个连续的存储单元中,则A[i][j]与A[0][0]之间有个数据元素。
-
3、假设某顺序表中第一个元素的存储地址是1010H,每个元素占8个存储单元,则第5个元素的存储地址是()。 【注意:本题的地址采用十六进制表示(数字末尾加H)】
推荐题目
- 短期平均成本曲线呈U型,是因为下列哪一项()。
- 患者,女性,30岁,有时低热、乏力,伴下腹坠胀来诊。1年前有急性盆腔炎病史。妇科检查:子宫活动受限,与周围粘连固定,输卵管增粗、变硬,呈条索状,有压痛。对该患者的治疗不正确的是()
- 贫血的相关检查指标不包括()
- 下级对上级已设定的热点行业不得重复设定,重点行业与热点行业也不得重复设定。
- 管理层如果是责任心高,同时又具备经验(),那么他的这个任务会完成的非常好。
- 痛表现为痛无定处,忽彼忽此,走注甚速的是()
- 在使用中速快件发件时,()等国家的海关只接受由寄件人公司在有公司抬头的信纸上打印的形式发票,而不接受由中速公司提供的格式化商业发票。
- 将预热处理好的金属丝或金属网压入加热到软化状态的玻璃中而制成的玻璃是()。
- 蔗糖水解后的产物称为()。
- 客户提供的资料与系统中已有的证明材料不一致时,可以修改系统已有证明材料