对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。____答案

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看答案解析

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

【判断题】

指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式既可是顺序方式，也可是链接方式。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列是一种非线性数据结构。

A. 对

B. 错

查看答案解析

【判断题】

顺序表中所有结点的类型必须相同。

A. 对

B. 错

查看答案解析

推荐试题

【简答题】

筒述固定桥修复设计的基本原则（2007年简答题）和扩大适应征的方法。

查看答案解析

【简答题】

试述 Kennedy 1类牙列缺损的修复设计原则。

查看答案解析

【简答题】

全口义齿固位不良的主要表现及原因。

查看答案解析

【简答题】

三、简答题

查看答案解析

【简答题】

简述翼合间隙的构成及主要内容物。

查看答案解析

【简答题】

三、简答题 1、在慢性牙周炎时，牙槽骨有何改变？产生这些改变的机理如何？

查看答案解析

【简答题】

试述牙本质龋的病理分层结构及其临床意义。

查看答案解析

【简答题】

口腔粘膜白色病损有哪些？请列举3种以上疾病进行鉴别诊断。

查看答案解析

【单选题】

货币促进生产资料和劳动力的结合的作用体现在___

A. 货币是经济的分配工具

B. 货币是宏观调控的工具

C. 货币是“社会的选票”

D. 货币是经济的第一推动力

查看答案解析

【单选题】

体现价值形式发展质的飞跃的是___

A. 货币形式

B. 扩大的价值形式

C. 一般的价值形式

D. 简单的价值形式

查看答案解析

【单选题】

在金属货币制度各构成要素中起决定性作用的是___

A. 货币单位的规定

B. 银行券的发行规定

C. 黄金准备规定

D. 币材的规定

查看答案解析

【单选题】

下列哪项金融资产可划入狭义货币量___

A. 支票存款

B. 存折存款

C. 通知存款

D. 存单存款

查看答案解析

【单选题】

下列属于准货币的选项___

A. 定期存款

B. 活期存款

C. 通货

D. M2

查看答案解析

【单选题】

货币在执行___职能时,可以是观念上的货币

A. 国际货币

B. 贮藏手段

C. 支付手段

D. 价值尺度

查看答案解析

【单选题】

下列有关币制的说法正确的是___

A. 平行本位制下会产生“劣币驱逐良币”的现象

B. 双本位制下容易出现“双重价格”的现象

C. 金银复本位制是一种不稳定的货币制度

D. 双本位制下金币作为主币，银币作为辅币

查看答案解析

【单选题】

货币危机性最大的职能是___

A. 流通手段

B. 支付手段

C. 国际货币

D. 贮藏手段

查看答案解析

【单选题】

下列关于货币层次说法正确的是___

A. M2以外的短期资产称为准货币

B. M1包括通货、活期存款和定期存款

C. 通货和活期存款具有充分的流动性

D. 准货币可以直接充当交易中介

查看答案解析

【单选题】

最能体现货币相对独立性的职能是___

A. 价值尺度

B. 流通手段

C. 支付手段

D. 国际货币

查看答案解析

【单选题】

一般认为，狭义的货币是指___

A. 通货

B. 通货+活期存款

C. 通货+商业银行存款

D. 所有短期流动资产

查看答案解析

【单选题】

“劣币驱逐良币”的现象主要发生在以下哪种货币制度下？___

A. 银本位制

B. 平行本位制

C. 双本位制

D. 跛行本位制

查看答案解析

【单选题】

货币执行支付手段职能的特点是___

A. 货币是商品交换的媒介

B. 货币是一般等价物

C. 货币作为价值的独立形式进行单方面转移

D. 货币运行伴随商品运动

查看答案解析

【单选题】

货币的产生是___

A. 由金银的天然属性决定的

B. 国家的发明创造

C. 商品在交换过程中内在矛盾发展的产物

D. 人们互相协商的结果

查看答案解析

【单选题】

货币在___时执行价值尺度的职能

A. 商品买卖

B. 交纳税款

C. 支付工资

D. 表现和衡量商品价值

查看答案解析

【单选题】

按照目前中国人民银行公布的货币层次划分口径，M1包括___

A. 现金

B. 活期存款

C. 储蓄存款

D. A和B之和

查看答案解析

【单选题】

货币在执行贮藏手段这一职能时，能自发的调节___

A. 信贷规模

B. 货币必要量

C. 货币流通量

D. 生产规模

查看答案解析

【单选题】

货币的本质特征是___

A. 普通商品

B. 特殊商品

C. 一般等价物

D. 特殊等价物

查看答案解析

【单选题】

本币在商品流通和债务支付过程中具有___的特点

A. 有限法偿

B. 无限法偿

C. 债权人可以选择接受与否

查看答案解析

【单选题】

典型的金本位制是___

A. 金块本位制

B. 金汇兑本位制

C. 金币本位制

查看答案解析

【单选题】

信用的本质是___

A. 一个经济范畴

B. 价值运动的一种特殊形式

C. 价值单方面的运动

D. 一种债权债务关系

查看答案解析

【单选题】

信用的最初形式是___

A. 高利贷信用

B. 国家信用

C. 商业信用

D. 银行信用

查看答案解析

【单选题】

作为整个信用制度的基础且与商品生产和交换紧密联系的信用形式是___

A. 商业信用

B. 银行信用

C. 国家信用

D. 消费信用

查看答案解析

【单选题】

在各种信用形式中,处于主导地位的信用是___

A. 商业信用

B. 银行信用

C. 国家信用

D. 消费信用

查看答案解析

【单选题】

通常情况下,证券的安全性、流动性与收益性三者关系正确的有___

A. 证券的安全性与流动性正相关，与收益性负相关。

B. 证券的安全性与流动性负相关，与收益性正相关。

C. 证券的安全性与流动性正相关，与收益性正相关。

D. 证券的安全性与流动性负相关，与收益性负相关。

查看答案解析

【单选题】

信用的基本特征是___

A. 平等的价值交换

B. 无条件的价值单方面让渡

C. 以偿还为条件的价值单方面转移

D. 无偿的赠与或援助

查看答案解析

【单选题】

为了取得利息而贷放给职能资本家的资本叫___

A. 产业资本

B. 借贷资本

C. 货币资本

D. 商业资本

查看答案解析

【单选题】

国家信用的主要形式是___

A. 发行政府债券

B. 短期借款

C. 长期贷款

D. 自愿捐助

查看答案解析

【单选题】

信用是___

A. M2买卖行为

B. 赠与行为

C. 救济行为

D. 各种借贷关系的总和

查看答案解析

【单选题】

下列信用的形式中，能最大效率地动员和配置资金，而且是完成信用的社会功能的最好方式的是___

A. 直接信用

B. 间接信用

C. 内源融资

D. 外源融资

查看答案解析

【单选题】

某一具体的信用工具可能具有如下特点___

A. 流动性强、安全性高、收益率高

B. 流动性差、安全性高、收益率低

C. 流动性差、安全性低、收益率高

D. 流动性强、安全性低、收益率低

查看答案解析

【单选题】

信用的最基本特征是___

A. 安全性

B. 流动性

C. 收益性

D. 偿还性

查看答案解析