从供选择的答案中选出应填入下列叙述中()内的正确答案：某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，最大比较次数为(B) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比

题目

从供选择的答案中选出应填入下列叙述中()内的正确答案：

某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的，并且各个元素的关键项的值皆不相同。用顺序查找法查找是，平均比较次数约为(A) ，最大比较次数为(B) 。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 8个)。查找时，先从头一组开始，通过比例各组的最后一个元素的关键项的值，找到预查找的元素所在的组，然后再用顺序查找找到预找的元素。在这种查找法中，使总的平均比较次数最小为(C) ，此时的平均比较次数是(D) 。

当8的值大于等于90，000时，此方法的查找速度接近于(E)。

供选择的答案

A、B：①25 000 ②30 000

③45000 ④90 000

C、D：①100 ②200

③300 ④400

E：①快速分类法 ②斐波那契查找法

③二分法 ④顺序查找法

相似考题

1.从供选择的答案中选出应填入下列叙述中( )内的正确答案：多媒体技术中，图形格式一般为两类，即(A) 和(B) 。具体的存储方式有许多种，通常用图形文件的后缀名来区分，如以(C) 为后缀名的，则是以ASCII方式存储的图形；而(D) 则不是图形文件的后缀名。多媒体中的视频信息是指(E)。供选择的答案A：①灰度 ②位图 ③函数 ④高分辨率B：①彩色 ②场 ③矢量 ④低分辨率C：①DIF ②MPG ③JPG ④BMPD：①DIB ②WMF ③T1F ④WAVE：①屏幕图像刷新频率 ②图像扫描输入频率③动态图像 ④静止图片

2.从供选择的答案中选出应填入英语文句中()的正确的答案。Software products may be (A) into four basic types: application programs, programming language processors, operating systems, and system utilities.Application programs are programs that (B) useful tasks such as solving statistical problems, or keeping your company's books.Programming language processors are programs that (C) the use if a computer language in a computer system. They are tools for the development of application programs.Operating systems are programs that (D) the system resources and enable you to run application programs.System utilities are special programs that (E) the usefulness of or add capabilities to a computer.A～E: ① manage ② perform ③ support ④ reduce⑤ divided ⑥ enhance ⑦ implemented ⑧ introduce⑨ ranked ⑩ run

3.从供选择的答案中选出应填入英语文句中()的正确的答案。The C programming language has (A) one of the most (B) programming languages, and it has been implemented on most personal computers and multiuser systems, especially those designed for research and development. It evolved from the version described in Kernighan and Ritche's work (called "K&R C" after the authors into(C) variants, including the standard ANSI C, which (D) many type-checking features and includes a standard library. Of the two main (E), K&R C is probably the most commonly used on multiuser computers, with ANSI C close behind in the personal computing world, ANSI C is far more common.A～E:① much ② variants ③ complex ④ incorporates ⑤ several⑥ become ⑦ popular ⑧ editions ⑨ come ⑩ users

4.从供选择的答案中选出应填入英语文句中()的正确的答案。Applications put computers to practical business (A), but below the (B) it's the heart of an operating system the kernel that provides the technical wizardry to juggle multiple program, connect to networks and store (C) .A traditional kernel provides all the functions for applications. The kernel (D) memory, I/O devices and parcels out processor time.The kernel also supports security and fault (E), which is the ability to recover automatically when parts of the system fail.A: ① used ② use ③ apply ④ appliedB: ① earth ② bottom ③ table ④ surfaceC: ① graphics ② data ③ text ④ imageD: ① manages ② manage ③ managed ④ managingE: ① error ② question ③ tolerance ④ problem

更多“从供选择的答案中选出应填入下列叙述中()内的正确答案: 某顺序存储的表格,其中有90 000个元素,已 ”相关问题

  • 第1题：

    从供选择的答案中选出应填入英语文句中()内的正确的答案。

    Software design is a(A) process. It requires a certain (B) of flair on the part of the designer. Design can not be learned from a book. It must be practiced and learnt by experience and study of existing systems. A well (C) software system is straight forward to implement and maintain, easily (D) and reliable .Badly (C) software systems, although they may work are (E) to be expensive to maintain, difficult to test and unreliable.

    A: ① create ② created ③ creating ④ creative

    B: ① amount ② amounted ③ mount ④ mounted

    C: ① design ② designed ③ designing ④ designs

    D: ① understand ② understands ③ understanding ④ understood

    E: ① like ② likely ③ unlike ④ unlikely


    正确答案：A: ④ B: ① C: ② D: ④ E: ②
    A: ④ B: ① C: ② D: ④ E: ②

  • 第2题：

    从供选择的答案中选出应填入下列叙述中( )内的正确答案：

    数据库系统是由(A) 、(B) 、(C) 和软件支持系统组成，其中(A) 是物质基础，软件支持系统中(D) 是不可缺少的，(B) 体现数据之间的联系，(C) 简称DBA。常见的数据模型有多种， 目前使用较多的数据模型为(E)模型。

    供选择的答案

    A～D：①计算机硬件 ②C语言 ③CPU ④数据库管理系统

    ⑤数据库 ⑥主菜单 ⑦人 ⑧网络管理系统

    E： ①层次 ②网状 ③关系 ④拓朴


    正确答案：A：① B：⑤ C：⑦ D：④ E：③
    A：① B：⑤ C：⑦ D：④ E：③

  • 第3题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    (1)PC总线(A)

    (2)输入设备(B)

    (3)网络技术(C)

    (4)CPU(D)

    (5)汉字技术(E)

    供选择的答案

    A～E：①EISA、PCI、DMA ②键盘、光笔、显示器

    ③EISA、ISA、PCI ④P5、80386、DRAM

    ⑤路由器、网桥、PowerPC ⑥触摸屏、摄象机、鼠标器

    ⑦Internet、TCP/IP、Gateway ⑧CD-ROM、ISA、MPC

    ⑨国标码、外码、MPC ⑩PowerPC、Pentium、Super SPARC

    (11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术


    正确答案：A：③ B；⑥ C：⑦ D：⑩ E：(11)
    A：③ B；⑥ C：⑦ D：⑩ E：(11)

  • 第4题：

    从供选择的答案中选出应填入下列叙述中( )内的正确答案：

    视觉上对彩色的感觉有3个特征，反映颜色种类的特征叫(A) ，反映颜色深浅程度的叫(B) ，二者有时通称为(C) ，另外还有一个特征叫(D) 。

    彩数(color depth)是指(E)，其单位为bpp。

    供选择的答案

    A：①色调 ②纯度 ③反差 ④色差

    B：①色调 ②亮度 ③反差 ④饱和度

    C：①色度 ②纯度 ③亮度 ④饱和度

    D：①反差 ②色差 ③亮度 ④纯度

    E：①彩色图片数 ②画面所允许的不同彩色种数

    ③彩色的数字编码 ④彩色的排序数


    正确答案：A：① B：④ C：① D：③ E：②
    A：① B：④ C：① D：③ E：②

  • 第5题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    在高级语言中，子程序调用语句中的(A) 在个数、类型、/I匝序方面都要与子程序说明中给出的(B) 相一致。用高级语言编写的程序经编译后产生的程序叫(C) 。用不同语言编写的程序产生(C) 后，可用(D) 连接在一起生成机器可执行的程序。在机器里真正执行的是(E)。

    供选择的答案

    A、B；①实际参数 ②条件参数 ③形式参数 ④局部参数

    ⑤全局参数

    C～E：①源程序 ②目标程序 ③函数 ④过程

    ⑤机器指令代码 ⑥模块 ⑦连接程序 ⑧程序库


    正确答案：A：① B：③ C：② D：⑦ E：⑤
    A：① B：③ C：② D：⑦ E：⑤

相关内容