设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数

admin2009-02-15 33

问题设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数为【】。

选项

答案8 57/15

解析

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果是x=5Printx+1：x+1
在窗体上添加“控件”的正确的操作方式是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
下面不属于软件设计原则的是
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommandl_Click()DimsumAsInt
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是
窗体上有一个名称为Commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubComm
考生文件夹下有工程文件sjt3．vbp。窗体的设计界面、各控件初始属性设置及有关代码见窗体文件。该程序的功能是模拟秒表计时，程序运行时，单击“开始”按钮，秒表开始工作，每隔0．1秒显示一次时间，标签Labell中显示整秒数，标签Label2中显示小数部分(
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
以下选项中可作为C语言合法常量的是()。

随机试题

关于核医学的叙述，错误的是
动物发生心肌炎时不会出现的症状是
A．颅底一上牙槽座角B．颅底一下牙槽座角C．面角D．颌平面角E．上中切牙角前颅底平面与下颌平面之间的夹角即
A、氨基糖苷类抗生素与万古霉素B、甲氧氯普胺与吩噻嗪类抗精神病药C、肝素钙与阿司匹林D、甲氧氯普胺与硫酸镁E、氢溴酸山莨菪碱与盐酸哌替啶合用可增加耳毒性和肾毒性，听力损害可能发生，且停药后仍可发展至耳聋的是
患者，女性，47岁，突发高热、寒战，肝区疼痛，肝功能异常，拟诊细菌性肝脓肿。导致细菌性肝脓肿最常见的病因是
根据《建设工程安全生产管理条例》，关于安全施工技术交底，下列说法正确的是()。
根据银行业从业人员操守中“电子设备使用”的有关规定，银行业从业人员()。
已知抛物线y2=8x的焦点与双曲线一y2=1的一个焦点重合，则该双曲线的离心率为()
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。
A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

最新回复(0)

二级C语言

NCRE全国计算机二级

下列程序段的输出结果是x=5Printx+1：x+1

在窗体上添加“控件”的正确的操作方式是

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

下面不属于软件设计原则的是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommandl_Click()DimsumAsInt

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

以下选项中可作为C语言合法常量的是()。

关于核医学的叙述，错误的是

动物发生心肌炎时不会出现的症状是

A．颅底一上牙槽座角B．颅底一下牙槽座角C．面角D．颌平面角E．上中切牙角前颅底平面与下颌平面之间的夹角即

A、氨基糖苷类抗生素与万古霉素B、甲氧氯普胺与吩噻嗪类抗精神病药C、肝素钙与阿司匹林D、甲氧氯普胺与硫酸镁E、氢溴酸山莨菪碱与盐酸哌替啶合用可增加耳毒性和肾毒性，听力损害可能发生，且停药后仍可发展至耳聋的是

患者，女性，47岁，突发高热、寒战，肝区疼痛，肝功能异常，拟诊细菌性肝脓肿。导致细菌性肝脓肿最常见的病因是

根据《建设工程安全生产管理条例》，关于安全施工技术交底，下列说法正确的是()。

根据银行业从业人员操守中“电子设备使用”的有关规定，银行业从业人员()。

已知抛物线y2=8x的焦点与双曲线一y2=1的一个焦点重合，则该双曲线的离心率为()

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。