在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。

admin2019-12-10 75

问题在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。

选项 A、顺序查找
B、二分法
C、利用二叉搜索树
D、利用哈希(hash)表

答案D

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Nh3i777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是

随机试题

最新回复(0)