采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .____答案

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

对于长度为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. 围生期是对母体进行监护的医学保健

C. 科学接生可提高产科质量

D. 孕期检查从妊娠28周始

E. 分娩属于生理过程

查看答案解析

【单选题】

产妇产后消化系统的变化是___

A. 胃酸分泌增多，胃蠕动减慢

B. 胃酸分泌减少，胃蠕动减慢

C. 胃酸分泌正常，胃蠕动减慢

D. 胃酸分泌增多，胃蠕动增快

E. 胃酸分泌正常，胃蠕动增快

查看答案解析

【单选题】

患者，女，27岁，结婚2年，自然流产3次。宫腔镜检查可见双侧输卵管开口，宫底部向内突出。最可能的诊断是___

A. 双角子宫

B. 纵隔子宫

C. 单角子宫

D. 残角子宫

E. 黏膜下子宫肌瘤

查看答案解析

【单选题】

关于胎膜早破的护理，下列哪项是错误的___

A. 破膜后立即听胎心

B. 卧床休息，防止脐带脱垂

C. 保持会阴清洁

D. 可下地活动

E. 破膜后注意体温、脉搏及呼吸变化

查看答案解析

【单选题】

不协调性子宫收缩乏力的宫缩特点是___

A. 收缩强度低，具有协调性

B. 收缩力强，具有协调性

C. 收缩过强且持续，无节律性放松

D. 收缩极性倒置，间歇期子宫肌肉不能完全放松

E. 子宫上下段交界处子宫环形肌不协调性过强收缩

查看答案解析

【单选题】

围生期是指___

A. 自妊娠26周末至产后14天

B. 自妊娠28周末至产后7天

C. 自妊娠28周末至产后14天

D. 自妊娠26周末至产后7天

E. 自妊娠27周末至产后14天

查看答案解析

【单选题】

某孕妇，32岁，目前孕36周出现头痛伴视物不清2天。今晨头痛加剧，恶心、呕吐1次，随后剧烈抽搐约1分钟渐清醒即急诊入院。即刻测血压180/120mmHg，胎心140次／分，有不规律子宫收缩。肛查：羊膜未破，子宫口未开，骨盆测量均正常。对该孕妇的护理措施正确的是___

A. 安置于明亮房间

B. 听轻音乐

C. 取头高侧卧位

D. 每日听胎心一次

E. 留置尿管

查看答案解析

【单选题】

当决定行阴道手术助产时，为了确诊胎方位，应以哪条颅缝结合囟门检查做依据___

A. 额缝

B. 冠状缝

C. 矢状缝

D. 人字缝

E. 颞缝

查看答案解析

【单选题】

会阴湿热敷的面积，正确的应该是病损面积的___

A. 1倍

B. 1.5倍

C. 2倍

D. 2.5倍

E. 3倍

查看答案解析

【单选题】

女性，28岁，因婚后两年未孕就诊，下列预测排卵的方法，不准确的是___

A. 基础体温测定

B. 宫颈黏液评分

C. 测定血LH水平

D. 诊刮术取子宫内膜来做病理检查

E. B超监测卵泡发育

查看答案解析

【单选题】

孕妇骨盆外测量数值最小的是___

A. 骶耻外径

B. 髂嵴间径

C. 髂棘间径

D. 粗隆间径

E. 坐骨结节间径

查看答案解析

【单选题】

成年妇女子宫形态特征正确的是___

A. 重约150g

B. 下部较上部宽

C. 长度7～8cm

D. 宫体：宫颈=1:2

E. 宫腔容量约10ml

查看答案解析

【单选题】

侵蚀性葡萄胎患者的处理原则为___

A. 进行放疗

B. 核素治疗

C. 子宫切除

D. 以化疗为主

E. 子宫及附件切除

查看答案解析

【单选题】

产褥期异常的临床表现是___

A. 产后12小时体温37.8℃

B. 产后12小时体温37.8℃

C. 产后4天，双侧乳房胀痛明显

D. 产后3天仍血性恶露

E. 产后15天，宫底于耻上一指可及

查看答案解析

【单选题】

有关子宫内膜周期性变化哪项是正确的___

A. 月经期、分泌期、增生期

B. 月经期、增生期、分泌期

C. 分泌期、增生期、月经期

D. 卵泡的发育与成熟、排卵、黄体形成、黄体退化

E. 卵泡的发育与成熟、黄体形成、白体、排卵

查看答案解析

【单选题】

胎儿在出生后立即擦干体表的羊水及血迹主要是为了___

A. 清洁皮肤

B. 防止皮肤感染

C. 减少散热

D. 有利于患儿复苏

E. 便于辨认

查看答案解析

【单选题】

某患者接触性出血半年，宫颈活检后确诊为宫颈癌I期，首选治疗方法是___

A. 放疗+激素治疗

B. 放疗

C. 化疗

D. 手术治疗

E. 激素治疗

查看答案解析

【单选题】

ABO血型不合主要发生在___

A. 孕母B型，丈夫A型、B型、AB型

B. 孕母A型，丈夫A型、B型、AB型

C. 孕母O型，丈夫A型

D. 孕母0型，丈夫AB型

E. 孕母O型，丈夫A型、B型、AB型

查看答案解析

【单选题】

下列有关妇科腹部手术后患者出院后的注意事项，应除外___

A. 保持良好心态，适当参加体育锻炼，避免受凉、上呼吸道感染

B. 全子宫切除术后7～14天，患者阴道可有少量粉红色分泌物，是正常现象

C. 全子宫切除术后3个月内，患者禁止性生活和盆浴

D. 异位妊娠手术2个月内，患者禁止性生活和盆浴

E. 妇科腹部手术患者手术出院后，应在1个月至1个半月去医院复查

查看答案解析

【单选题】

羊水胎粪污染与下列哪些因素有关___

A. 胎儿肠蠕动减弱

B. 胎儿迷走神经兴奋

C. 胎儿呼吸运动减弱

D. 胎儿交感神经兴奋

E. 胎儿肛门括约肌紧缩

查看答案解析

【单选题】

下列有关诊断性刮宫患者的术后护理措施，不正确的是___

A. 术后静卧30分钟，观察阴道流血情况

B. 术后少量流血可以持续1周

C. 保持外阴清洁

D. 避免性生活和盆浴2周

E. 遵医嘱服用抗生素

查看答案解析

【单选题】

患者表现一般体力活动稍受限，活动后心悸、轻度气短，休息时无症状者属心功能几级___

A. Ⅰ级

B. Ⅱ级

C. Ⅲ级

D. Ⅳ级

E. V级

查看答案解析

【单选题】

李某有习惯性痛经，护士建议她采用的最佳避孕方法是___

A. 安全期避孕法

B. 口服避孕药

C. 输卵管结扎术

D. 避孕套

E. 阴道隔膜

查看答案解析

【单选题】

目前临床上最常用的剖宫产术是___

A. 子宫体剖宫产术

B. 腹膜外剖宫产术

C. 剖宫产子宫切除术

D. 古典式剖宫产术

E. 子宫下段剖宫产术

查看答案解析

【单选题】

有宫缩乏力的产妇应在胎儿什么部位娩出后立即肌注缩宫素10U，并继续静脉滴注缩宫素___

A. 胎盘

B. 胎儿

C. 胎头

D. 胎肩

E. 宫口开全

查看答案解析

【单选题】

不采用诊断性刮宫作为辅助检查的情况是___

A. 不孕症

B. 月经失调

C. 子宫异常出血

D. 宫颈癌

E. 子宫内膜癌

查看答案解析

【单选题】

20周末胎儿发育特征为___

A. 吸吮反射良好

B. 四肢活动活泼

C. 指甲已超过指端

D. 临床上用普通听诊器可听到胎心

E. 身长25cm，皮下脂肪发育良好

查看答案解析

【单选题】

用B超能看见胎心搏动的最早时期是___

A. 妊娠28周

B. 妊娠16周

C. 妊娠18周

D. 妊娠24周

E. 妊娠8周

查看答案解析

【单选题】

张女士，26岁，妊娠10个月，急诊检查宫口已开4cm，需住院。住院处护士首先应___

A. 办理人院手续

B. 进行沐浴更衣

C. 进行会阴清洗

D. 让产妇步行入病区

E. 用平车送产房待产

查看答案解析

【单选题】

下列关于臀位阴道分娩时的注意事项，哪项是错误的___

A. 临产后卧床休息

B. 少做肛门检查

C. 破膜后，立即听胎心音

D. 阴道口见胎足，为子宫颈口开全

E. 勿灌肠

查看答案解析

【单选题】

子痫患者经治疗病情得以控制仍未临产者，应在孕妇清醒后多长时间内引产___

A. 2～4小时

B. 8～10小时

C. 12～24小时

D. 24～48小时

E. 48～72小时

查看答案解析

【单选题】

患者，女，26岁，G2PO，孕24周，发热伴恶心、呕吐、下腹痛10小时而入院。入院后诊断为妊娠合并急性阑尾炎。对于该患者首选的治疗方案是___

A. 立即手术治疗切除阑尾，术后抗感染、保胎治疗

B. 首选广谱抗生素保守治疗，同时加用抑制宫缩的药物，尽可能不手术治疗、

C. 首选广谱抗生素保守治疗，数天后切除阑尾，术后保胎治疗

D. 立即行引产，然后行阑尾切除术

E. 立即行阑尾切除术，然后行引产

查看答案解析

【单选题】

孕妇腹壁听诊哪一项与母体心率一致___

A. 胎心音

B. 子宫杂音

C. 脐带杂音

D. 胎动音

E. 肠蠕动音

查看答案解析

【单选题】

子宫峡部的下端是___

A. 组织学上口

B. 解剖学内口

C. 组织学内口

D. 解剖学外口

E. 组织学外口

查看答案解析

【单选题】

关于直肠子宫陷凹下述哪项是错误的___

A. 少量腹水、出血时在此发现

B. 为腹腔位置最低处

C. 常为肿瘤转移部位

D. 不是阴道后穹窿穿刺部位

E. 是异位子宫内膜种植部位

查看答案解析

【单选题】

孕妇李某，平素月经周期规律，28～30天一次，C3P0，目前宫内孕32周，单胎。体检：子宫大小与妊娠月份符，胎心135-160次／分，宫缩20分钟4次，每次持续35-40秒。阴道检查发现有少量血性分泌物，宫口未开，胎膜未破裂。对该孕妇的首要处理措施是___

A. 灌肠保持清洁

B. 人工破膜

C. 抑制宫缩

D. 尽快终止妊娠

E. 积极预防感染

查看答案解析

【单选题】

关于先天性无阴道，以下描述哪项正确___

A. 为双侧中肾管发育异常造成

B. 多合并卵巢缺失

C. 多伴有两性畸形

D. 子宫发育多为正常

E. 可合并泌尿系统畸形，应行相应的检查

查看答案解析

【单选题】

高危妊娠的产科处理措施中正确的是___

A. 持续给产妇吸氧，以增加胎儿氧供

B. 预防早产，可按医嘱用缩宫素抑制宫缩

C. 严密观察胎心，尽量少用麻醉镇静药物

D. 可于妊娠前用盐皮质激素防止新生儿呼吸窘迫综合征

E. 可用葡萄糖加维生素E静脉滴注，提高胎儿对缺氧的耐受性

查看答案解析

【单选题】

产后坐浴何时开始___

A. 产后7天

B. 产后6天

C. 产后5天

D. 产后4天

E. 产后3天

查看答案解析

【单选题】

关于前列腺素，下列哪项不恰当___

A. 无性细胞瘤

B. 内胚窦瘤

C. 畸胎瘤

D. 颗粒细胞瘤

E. 勃勒纳瘤

查看答案解析