数据结构问答题题库

数据结构复习题：绪论

问答题

1、当你为解决某一问题而选择数据结构时,应从哪些方面考虑?

答：通常从两方面考虑：第一是算法所需的存储空间量；第二是算法所需的时间。对算法所需的时间又涉及以下三点：

（1）程序运行时所需输入的数据总量。 （2）计算机执行每条指令所需的时间。 （3）程序中指令重复执行的次数。 2、简述逻辑结构与存储结构的关系.

答：数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或“邻接关系”），数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。

3、数据运算是数据结构的一个重要方面,试举例说明两个数据结构的逻辑结构和存储方式完全相同,只是对于运算的定义不同,因而两个结构具有显著不同的特性,则这两个数据结构是不同的. 答：栈和队列的逻辑结构相同，其存储表示也可相同（顺序存储和链式存储），但由于其运算集合不同而成为不同的数据结构。

数据结构复习题：线性表

问答题

1、线性表有两种存储结构：一是顺序表，二是链表。试问： (1)两种存储表示各有哪些主要优缺点?

(2)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化，线性 表的总数

智力问答

1、0到9十个数中，哪个数最勤奋，哪个数最懒？{答案}1最勤奋，2最懒

2.一般比赛是往前进才取得胜利，而这个比赛是往后退才算胜利，这是什么比赛？答案:拔河比赛 3.一个鸽子从南京非到巴黎要一个小时,从巴黎飞到南京<相同的速度>却要两个半小时,为什么? 答案:因为两个\半小时\加起来就是一个小时.即30加30等于60 4.什么东西天气越热，它爬的越高？ 答案:温度计

5有一个人，他是你父母生的，但他却不是你的兄弟姐妹，他是谁？ 答案:你自己 6.冰变成水最快的方法是什么? 答案:去掉冰字的两点水

7.有一块天然的黑色的大理石，在九月七号这一天，把它扔到钱塘江里会有什么现象发生？ 答案:沉到江底

8.人在什么情况下会七窍生烟? 答案:火葬 9.谁天天去看病？ [答案] 医生

10.:在一次考试中，一对同桌交了一模一样的考卷，但老师认为他们肯定没有做弊，这是为什么？ 答案:他们都交白卷

11.:有一头头朝北的牛，它向右转原地转三圈，然后向后转原地转三圈，接着再往右转，这时候它的尾巴朝哪？ [答案] 朝下

12.在一间房子里,有油灯,暖炉及壁炉.现在,想要将三个器具点燃,可是你只有一根火柴.请问首先应该点哪一样? [答

1、顺着线路行走时应注意哪些内容？(部安标1.2)

顺着线路走时，应走两线路之间，并注意邻线的机车车辆和货物装载状态。严禁在道心、枕木头上行走。不准脚踏钢轨面、道岔连接杆、尖轨等。 2、如何横越停有机车车辆的线路？(部安标1.4)

横越停有机车、车辆的线路时，先确认机车、车辆暂不移动，然后在该机车、车辆较远处通过；严禁在运行中的机车、车辆前抢越。 3、必须横越列车、车列时，应注意什么？(部安标1.5)

必须横越列车、车列时，应先确认列车、车列暂不移动，然后由通过台或两车车钩上越过，勿碰开钩销，要注意邻线有无机车、车辆运行，严禁钻车底。 4、调车人员上下车时必须遵守哪些规定？(部安标3.2)

调车人员上下车时必须遵守以下规定：

⑴上车时，车速不得超过15公里/小时。下车时，车速不得超过20公里/小时。

⑵在站台上上下车时，车速不得超过10公里/小时。

⑶在路肩窄、路基高的线路上和高度超过1.1米的站台上作业时，必须停车上下。

⑷登乘内燃、电力机车作业时，必须在机车停稳时再上下车（设有便于上下车脚蹬的调车机除外）。

⑸上车前应注意脚蹬、车梯、扶手，平车、砂石车的侧板和机车脚踏板的牢固状态。

⑹不准迎面上车。

⑺不准反面上下车（牵出时最后一辆除

1、顺着线路行走时应注意哪些内容？(部安标1.2)

顺着线路走时，应走两线路之间，并注意邻线的机车车辆和货物装载状态。严禁在道心、枕木头上行走。不准脚踏钢轨面、道岔连接杆、尖轨等。 2、如何横越停有机车车辆的线路？(部安标1.4)

横越停有机车、车辆的线路时，先确认机车、车辆暂不移动，然后在该机车、车辆较远处通过；严禁在运行中的机车、车辆前抢越。 3、必须横越列车、车列时，应注意什么？(部安标1.5)

必须横越列车、车列时，应先确认列车、车列暂不移动，然后由通过台或两车车钩上越过，勿碰开钩销，要注意邻线有无机车、车辆运行，严禁钻车底。 4、调车人员上下车时必须遵守哪些规定？(部安标3.2)

调车人员上下车时必须遵守以下规定：

⑴上车时，车速不得超过15公里/小时。下车时，车速不得超过20公里/小时。

⑵在站台上上下车时，车速不得超过10公里/小时。

⑶在路肩窄、路基高的线路上和高度超过1.1米的站台上作业时，必须停车上下。

⑷登乘内燃、电力机车作业时，必须在机车停稳时再上下车（设有便于上下车脚蹬的调车机除外）。

⑸上车前应注意脚蹬、车梯、扶手，平车、砂石车的侧板和机车脚踏板的牢固状态。

⑹不准迎面上车。

⑺不准反面上下车（牵出时最后一辆除

问答题

1、在校园里遇见老师,应该问上一句什么? 答:老师好

2、向同学借东西应及时归还，然后要和对方说声什么？ 答：谢谢

3、升国旗时，少先队员应该佩戴什么？行什么礼？ 答：佩戴红领巾，行少先队礼。

4、常规礼仪中有一句“课余生活讲情趣”，请问下一句是什么？ 答：不良场所我不去

5、常规礼仪中有一句“公共场所语轻声”，请问下一句是什么？ 答：做个文明好学生

6、洗完手后，应该把水龙头怎么样？ 答：关掉

7、看到同学在追打，你该怎样做？ 答：自由发挥

8、老师在讲课，同桌却叫你和他一起折飞机，你该怎么办？ 答：自由发挥

9、1949年10月1日，是谁在天安门城楼上向全世界庄严宣告：中华人民共和国中央人民政府成立了！ 答：毛泽东

10、用餐时，不好吃我就不吃，然后倒掉，你认为对吗？为什么？

答：不对，因为我们既不能挑食，又不能浪费粮食。

11、校园环境不用我们去爱护，可以乱扔垃圾，你觉得对吗？你是怎样认为的，说说你的想法。 答：自由发挥

12、老师留的作业可以乱写或者是不写，你认为这样对吗？你是怎么做的？ 答：自由发挥

13、预备铃响要立即走进教室吗？ 答：是

14、老师在上课，可以交头接耳或做与课堂无关的事情吗

A-2. HFRS临床以＿＿＿＿，＿＿＿＿，＿＿＿＿＿＿＿＿，和＿＿＿＿ ＿＿＿为主要表现。

A-3. 钩体病病因治疗的首选药物＿＿＿＿＿＿。

B-1. HFRS少尿期血液透析的适应症是＿＿＿＿＿＿＿，＿＿＿＿＿＿＿ ＿＿和＿＿＿＿＿＿＿＿。

B-2. 钩体病肺弥漫出血型的治疗措施应包括＿＿＿＿, ＿＿＿＿, ＿＿ ＿＿, ＿＿＿＿＿。

B-4. 丙型肝炎血清免疫学标记物有＿＿＿＿＿＿＿与＿＿＿＿＿＿＿。

C-2. 戊型肝炎的血清免疫学标记常用ELISA检测＿＿＿＿＿＿与＿＿＿＿＿。

D-1. 艾滋病毒主要侵犯和破坏＿＿＿＿淋巴细胞，使机体＿＿＿免疫功能受损，最后并发严重的机会性感染。

D-2. 在流脑败血症期最具有特征性的表现是＿＿＿＿＿＿＿＿＿＿＿。

D-3. 传染病的基本特征是＿＿＿＿＿＿＿, ＿＿＿＿＿＿＿,＿＿＿＿＿＿＿, ＿＿＿＿＿＿＿。

D-4. 流行性乙型脑炎急性期的严重症状是＿＿＿＿,＿＿＿＿＿,＿＿＿＿＿。

E-2. HFRS的毛细血管损害主要表现为＿＿＿＿＿＿＿，＿＿＿＿＿＿， 和＿＿＿＿＿＿＿。

E-3. 伤寒病人血培养阳性率最高是在病程第＿＿＿＿周，粪便培养阳性率最高在病程第＿＿＿＿＿＿

1.《安全生产法》于 B 正式施行。 A．2002年6月29日 B．2002年11月1日 C．2003年1月1日

2．依照《安全生产法》和有关法律、法规的规定，国家实行生产安全事故 B 制度，追究生产安全事故责任人员的法律责任。 A．追究责任 B．责任追究 C．责任

3．依照《安全生产法》的规定，生产经营场所和 A 应当设有符合紧急疏散要求、标志明显、保持畅通的出口。 A．员工宿舍 B．职工食堂 C．办公大楼

4.《安全生产法》规定，生产经营单位的主要负责人在本单位发生重大安全事故后逃匿的，处 A 以下拘留。 A．15日 B．10日 C．30日

5.《工伤保险条例》规定，职工在工作时间和工作岗位，突发疾病死亡或者在48小时之内抢救无效死亡的，视同 B 。

A．意外伤亡 B．工伤 C．突发事件

5.根据工伤保险的 A 原则，员工因违章操作出事故负伤，应认定为工伤。 A．无责任赔偿 B．有责任赔偿 C．无偿赔付

6.《刑法》等133条规定，交通运输肇事后逃逸的，处 A 有期徒刑。

A．3年以上7年以下 B．7年以上15年以下 C．3年以下

7.根据《劳动法》的规定，除文艺、体育和特种行业外，禁止用人单位招用 B

1.《安全生产法》于 B 正式施行。 A．2002年6月29日 B．2002年11月1日 C．2003年1月1日

2．依照《安全生产法》和有关法律、法规的规定，国家实行生产安全事故 B 制度，追究生产安全事故责任人员的法律责任。 A．追究责任 B．责任追究 C．责任

3．依照《安全生产法》的规定，生产经营场所和 A 应当设有符合紧急疏散要求、标志明显、保持畅通的出口。 A．员工宿舍 B．职工食堂 C．办公大楼

4.《安全生产法》规定，生产经营单位的主要负责人在本单位发生重大安全事故后逃匿的，处 A 以下拘留。 A．15日 B．10日 C．30日

5.《工伤保险条例》规定，职工在工作时间和工作岗位，突发疾病死亡或者在48小时之内抢救无效死亡的，视同 B 。

A．意外伤亡 B．工伤 C．突发事件

5.根据工伤保险的 A 原则，员工因违章操作出事故负伤，应认定为工伤。 A．无责任赔偿 B．有责任赔偿 C．无偿赔付

6.《刑法》等133条规定，交通运输肇事后逃逸的，处 A 有期徒刑。

A．3年以上7年以下 B．7年以上15年以下 C．3年以下

7.根据《劳动法》的规定，除文艺、体育和特种行业外，禁止用人单位招用 B

三、 问答题答案（每题25分）

1. 请根据应变片的工作原理推导出金属应变片灵敏度的计算公式：K0=1+2μ。

答题要点：⑴导体的电阻R??l；⑵当电阻丝受到拉伸或压缩时，其几何尺寸和电S阻值同时发生变化，电阻的相对变化

dRdldSd????；⑶电阻丝dS?2?rdr，则RlS?dSdrdldr，当电阻丝沿轴向伸长，?2，若电阻丝的纵向应变为??，横向应变为?1?Srlr沿径向同时缩小时，有关系?1????；⑷

d??是电阻丝的电阻率相对变化，与电阻丝轴向

正应力?有关，

d????L???LE?；⑸代入，可得

dR?(1?2?)???LE?；⑹对于金R属应变片第二项可忽略，则灵敏度K0=

dR/??1?2?。 R2. 为什么膜片式应变压力传感器的箔式组合应变片要做成如

图1的形式？

答题要点：箔式组合应变片做成如图1的形式，使位于膜片中心的两个电阻R1、R3感受正的切向应变ετ，则按圆周方向排列的丝栅被拉伸而电阻增大；而位于膜片边缘的两个电阻R2和R4感受负的径向应变εr，则按径向排列的丝栅被压缩而电阻减小。利用直流电桥的和差特性，把这四个电阻组成全桥可得到最大的测量灵敏度，并具有温度自补偿作用。

3. 根据电阻应变片的工作原理可得出公式

图1

dR请解

第一章绪论（含算法的定义和度量）

1.从逻辑上可以把数据结构分为（C）。

A.动态结构、静态结构B.顺序结构、链式结构

C.线性结构、非线性结构D、初等结构、构造型结构

2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环

3. 衡量查找算法效率的主要标准是（B）。

A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度

4.程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点？（A ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

6.下列关于数据结构的叙述中，正确的是( D ). A.数组是不同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

7.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 8.