欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为
，则进行索引顺序搜索的时间复杂度为（）。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
填空题
在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为稠密索引，若对应数据对象表中的若干表项，则称此索引为（）索引。
填空题
假定一个线性表为（”abcd”，”baabd”，”bcef”，”cfg”，”ahij”，”bkwte”，”ccdt”，”aayb”），若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的以a为第一个字母的子表长度为（）。
填空题
假定一个线性表为{12，23，74，55，63，40，82，36}，若按key%3条件进行划分，使得同一余数的元素成为一个子表，则包含74的子表长度为（）。
关注
顶部
微信扫一扫,加关注免费搜题
，则进行索引顺序搜索的时间复杂度为（）。
