问题 单项选择题

关于算法与数据结构的关系,()是正确的。

A.算法的实现依赖于数据结构的设计

B.算法的效率与数据结构无关

C.数据结构越复杂,算法的效率越高

D.数据结构越简单,算法的效率越高

答案

参考答案:A

解析:

[分析]: 本题考查数据结构与算法的关系。

算法(Algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。

一个算法具有5个重要特性:有穷性、确定性、可行性、输入和输出。

数据结构讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”,包括数据的逻辑结构、物理结构和基本运算。

设计算法步骤时可以不考虑数据结构,但算法在计算机上与采用的数据结构密切相关。

单项选择题 A1型题
实验题

(12分)做化学实验时,实验台上的药品应分类有序地摆放。在一次化学兴趣小组活动中,实验台上摆放了下列药品,①盐酸,②硫酸 ,③氢氧化钾,④氢氧化钙,⑤硝酸银,⑥         ⑦镁带 ⑧铜,其中横线空白处的试剂瓶的标签破损(如图所示)

(1)欲比较铜和银的金属活动性强弱,可选用上述药品中的进行实验(选填序号)     ;

(2)上述有些药品若敞口放置很容易变质。试举一例,说明变质的原因             (用方程式来表示);

(3)同学们欲探究标签破损的药品的成分。

【分析思考】根据药品分类摆放的原则,该药品可能是___;

A.酸

B.碱

C.盐

D.单质【作出猜想】A可能是Na2CO3溶液 ,B还可能是NaCl溶液

【设计并实验】

Ⅰ.小明想测定该溶液的酸碱度,不能使用下列物质中的               

A 石蕊溶液           B PH试纸           C酚酞溶液

Ⅱ.小明测得该溶液的PH值大于7。小强选用所摆放的试剂,在小明的实验基础上通过进一步的实验确定它是Na2CO3溶液。请你补全小强的实验报告。       

选用试剂(填入序号)实验现象结论
                    产生大量 气泡原试剂是Na2CO3溶液
【反思与评价】小伟对小强的结论提出质疑,认为该试剂还可能是         溶液。