更多"若采用链地址法对关键字序列（74，10，23，6，45，38，18）构"的相关试题:
[单项选择]元素59存放在散列表中的地址是( )。
13～14题基于下列描述：散列表的地址区间为0～17，散列函数为H(K)=Kmod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
A. 8
B. 9
C. 10
D. 11
[单项选择]在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用线性探测再散列，应该填入的地址为( )。
A. 8
B. 4
C. 6
D. 3
[单项选择]在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为( )。
A. 8
B. 4
C. 5
D. 3
[单项选择]若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（）。（其中n＞1且m＞1）
A. 1:1
B. 1:n
C. n:1
D. n:m
[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）
A. 6
B. 5
C. 4
D. 3
[单项选择]分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。
A. (100，80，90，60，120，110，130)
B. (100，120，110，130，80，60，90)
C. (100，60，80，90，120，110，130)
D. (100，80，60，90，120，130，110)
[单项选择]对于哈希表，如果将装填因子定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（）。
A. 装填因子的值随冲突次数的增加而递减
B. 装填因子越大发生冲突的可能性就越大
C. 装填因子等于1时不会再发生冲突
D. 装填因子低于0.5时不会发生冲突
[单项选择]以下关于哈希表的叙述中，错误的是（）。
A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
[单项选择]哈希表的平均查找长度和 (39) 无直接关系。
A. 哈希函数
B. 装填因子
C. 哈希表记录类型
D. 处理冲突的方法
[单项选择]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
A. 2，252．401，398，330，344，397，363
B. 924，220，911，244，898，258，362，363
C. 925，202，911，240，912，245，363
D. 2，399，387，219，266，382，381，278，363
[单项选择]排序中关键字比较次数与序列的原始状态有关的排序方法是( )
A. 插入排序法
B. 希尔排序法
C. 直接选择排序法
D. 堆排序法
[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
A. 24，27，3，17，9，19，30
B. 3，9，17，24，19，27，30
C. 27，19，30，17，24，3，9
D. 24，9，17，30，27，19，3
[单项选择]若用冒泡排序对关键字序列18，16，14，12，10，8)，进行从小到大的排序，所需进行的关键字比较总次数是______。
A. 10
B. 15
C. 21
D. 34
[单项选择]若用冒泡排序对关键字序列18，16，14，12，10，8，进行从小到大的排序，所需进行的关键字比较总次数是( )。
[单项选择]对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。
A. 95，22，91，24，94，71
B. 92，20，91，34，88，35
C. 21，89，77，29，36，38
D. 12，25，71，68，33，34
[单项选择]下列序列中，由第一趟快速排序可得到的序列（排序的关键字类型是字符串）是( )
A. ［da，ax，eb，de，bb］ff［ha，gc］
B. ［cd，eb，ax，da］ff［ha，gc，bb］
C. ［gc，ax，eb，cd，bb］ff［da，ha］
D. ［ax，bb，cd，da］ff［eb，gc，ha］
[单项选择]下列序列中，（）是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。
A. [da，ax，eb，de，bb]ff[ha，gc]
B. [cd，eb，ax，da]ff[ha，gc，bb]
C. [gc，ax，eb，cd，bb]ff[da，ha]
D. [ax，bb，cd，da]ff[eb，gc，ha]
