题库 第6277页
单选题：当采用分快查找时，数据的组织方式为 ( )
当采用分快查找时，数据的组织方式为 ( ) @[B](2)A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每…
单选题：若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。 @[C](2)A. (n-1)/2 B. n/2 C. (n+1)/2 D.…
单选题：既希望较快的查找又便于线性表动态变化的查找方法是 ( )
既希望较快的查找又便于线性表动态变化的查找方法是 ( ) @[C](2)A. 顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找A.顺序查找B.折半查找C.索引顺序查找D.哈希法查找答案：C…
单选题：折半查找的时间复杂性为（ ）
折半查找的时间复杂性为（ ） @[D](2)A. O（n2） B. O（n） C. O（nlogn） D. O（logn）A.O（n2）B.O（n）C.O（nlogn）D.O（logn）答案：D…
单选题：假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？( )
假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？( ) @[D](2)A. k-1次 B. k次 C. k+1次 D. k（k+1）/2次A.k-1次B.k…
单选题：设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的
设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( ) @[D](2)A. 8 …
单选题：m阶B-树是一棵( )
m阶B-树是一棵( ) @[B](2)A. m叉排序树 B. m叉平衡排序树 C. m-1叉平衡排序树 D. m+1叉平衡排序树A.m叉排序树B.m叉平衡排序树C.m-1叉平衡排序树D.m+1叉平衡排序树答案：B…
单选题：关于二进制数计算部件的实现，下列说法不正确的是________。
关于二进制数计算部件的实现，下列说法不正确的是________。@[A](2)A. 设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可，则所有加减乘除运算即可由该计算部件来实现；B. 设计和实现一个最简单的计算部件只…
单选题：已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问
已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。@[C](2)A. ((newCalc) (4 5))，…
单选题：下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: b：（ ）。
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: b：（ ）。 @[B](1)A. 顶点i加入VT，（i,j）加入ETB. 顶点j加入VT，（i,j）加入ETC. 顶点j加入VT，（i,…
