数据结构面试题目及答案

1、你不喜欢什么样的学生？

如果说将来有希望作为一名正式的人民教师，我最大的愿望就是让我的每一个学生成才，最重要的原则就是以平等的心去面对每一名学生，所以我没有不喜欢的学生，只有对他们不满意的学生。

一、之所以对他们不满意，或是因为一些学生学习方面不努力，或是因为他们为人处事有问题，而我要做的恰恰是帮助他们解决这些问题，这才是作为一名人民教师应该做的，而不应该主观的去喜欢或不喜欢某类学生，否则即违背了我作为一名人民教师的初衷，也不利于我工作的开展，更加会影响一些孩子的成长。 二、俗话说没有教不好的学生，只有教不好的老师，相信经过细心的教育，每个学生都会成为大家所喜欢的好学生！ 每个学生都有自己独立的一面，我相信只要我们能够真正的关心爱护学生，每个学生都会实现自己的人生价值。所以并没有什么不喜欢的学生，只要老师耐心引导，没有所谓的差生。

2、 教师这个职业有发展前途吗？

一、教师是一门很崇高和神圣的职业，当然是非常有前途的。并不是每个人都能当老师的，即便是师范院校的毕业生，也并不一定就具备了当老师的资格。 二、当老师并不简朴地是向学生教授书本上印的那些知识，学生从老师那里更多地是学习对生活、对人生、对他四周的世界的理解。在多数情形下，老师影

数据结构笔试题题目

一、 选择题

1. 下面哪种排序法对123456798在空间和时间上最优( )

A. 快速排序 B. 冒泡排序 C. 插入排序 D. 堆排序

2. 2.就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是（ ） A．堆排序〈 快速排序〈归并排序 B．堆排序〈 归并排序〈 快速排序 C．堆排序〉 归并排序 〉快速排序 D．堆排序 > 快速排序 > 归并排序 E．以上答案都不对

3. 3.一株二叉树的以某种遍历方式的序列为A、B、C、D、E、F、G，.若该二叉树的根结

点为E,则它的一种可能的前序遍历为____ ,相应的后序遍历为____

A. ECBADFG, BDCAFGE C. ECBADGF, EACBDGF

B. ECBADFG, EFACDBG D. EACBDGF, BDCAFGE

（常见题型，给出树的前序遍历和中序遍历，中序和后续遍历，推出二叉树） 4. 关于图和树，下面说法正确的是________

A. 树和图都允许有环

B. 图的深度遍历和广度遍历结果可能一样 C. 二叉树是每个节点都有两个孩子节点的树

D. 二叉树的前序遍历和后序遍历结果肯定不一样

5. 完成在双循

综合能力面试题

第一题 如果你刚到一个新单位，有一个职务非常适合你，但领导和同事都不了解，你将如何表现自己？

第二题 智慧、金钱、权利、真理，你认为哪个最重要？为什么？ 第三题 自己在工作中遇到的最大的挫折是什么？从中吸取的教训是什么？

第四题 你上任后，公司准备出台有关方面的政策，需要你提供一些分管工作情况，你给下属安排后，所提供的资料不够准确，而这时有关部门催要又比较急，你怎么办？

第五题 你对职位的近期目标和远期目标是什么？为了达到目标，你需要在哪些方面加强自身能力？

第六题 如果你学习了一种新的管理方法或产生了一个新的想法，很希望用到本单位或本部门的工作中，你应该怎么办？

第七题 请你谈谈最理想的工作集体应该具备什么条件？

第八题 领导交代你将某急件送给甲，第二天领导一上来就责骂你应将文件送至乙为什么送给了甲，你又会如何处理？

第九题 当你负责的某项工作需要其他部门协同完成时，你将如何沟通和安排？ 第十题 如果下属检举你，你该怎么办？

第十一题 你是学文（理）科的吧，有用人部门反应，学文的人只会说不会做，务虚有余，务实不足；学理的人只会做不会说，常常做事只见树木不见森林，你怎么认为的？ 第十二题 有人说干一行爱

第一章 概论

一、选择题

1、研究数据结构就是研究（ D）。

A.数据的逻辑结构 B.数据的存储结构

C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（A）。

A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（D）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）

A.图 B.树 C.广义表（线性表的推广） D.栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。

A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C）。 for(i=0;i

A. O(m2) B. O(n2) C. O(m*n) D

数据结构试卷（一）.................. 1 数据结构试卷（二）.................. 5 数据结构试卷（三）.................. 7 数据结构试卷（四）.................. 9 数据结构试卷（五）................. 12 数据结构试卷（六）................. 15 数据结构试卷（七）................. 17 数据结构试卷（八）................. 19 数据结构试卷（九）................. 21 数据结构试卷（十）................. 24 数据结构试卷（一）参考答案 ........ 27

数据结构试卷（二）参考答案 ........ 28 数据结构试卷（三）参考答案 ........ 29 数据结构试卷（四）参考答案 ........ 31 数据结构试卷（五）参考答案 ........ 33 数据结构试卷（六）参考答案 ........ 34 数据结构试卷（七）参考答案 ........ 37 数据结构试卷（八）参考答案 ........ 38 数据结构试卷（九）参考答案 .......

.

10 《数据结构》自考复习思考试题○

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上

( )

A. 操作的有限集合 C. 类型的有限集合

B. 映象的有限集合 D. 关系的有限集合

2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 C. i+1

B. i D. n-i

3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( ) A. head==NULL C. head!=NULL

B. head->next==NULL D. head->next==head

4. 引起循环队列队头位置发生变化的操作是( ) A. 出队

数据结构试题及答案

数据结构试题

一、

单选题

1、在数据结构的讨论中把数据结构从逻辑上分为 （C ）

A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n

B n/2

C (n-1)/2

D (n+1)/2

4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点

s，则执行（ D ）。

A s→link = p→link; p→link = s; B p→link = s; s→link = q; C p→link = s→link; s→link = p; D q→link = s; s→link = p;

5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。

A 起泡

数据结构试卷（一）.................. 1 数据结构试卷（二）.................. 5 数据结构试卷（三）.................. 7 数据结构试卷（四）................. 10 数据结构试卷（五）................. 14 数据结构试卷（六）................. 17 数据结构试卷（七）................. 20 数据结构试卷（八）................. 23 数据结构试卷（九）................. 26 数据结构试卷（十）................. 29 数据结构试卷（一）参考答案错误！未定义书签。

数据结构试卷（二）参考答案错误！未定义书签。

数据结构试卷（三）参考答案错误！未定义书签。

数据结构试卷（四）参考答案错误！未定义书签。

数据结构试卷（五）参考答案错误！未定义书签。

数据结构试卷（六）参考答案错误！未定义书签。

数据结构试卷（七）参考答案错误！未定义书签。

数据结构试卷（八）参考答案错误！未定义书签。

数据结构试卷（九）参考答案错误！未定义书签。

数据结构试卷（十）参考答案错误！未定义书签。

数据结构试题及答案

数据结构试题

一、

单选题

1、在数据结构的讨论中把数据结构从逻辑上分为 （C ）

A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n

B n/2

C (n-1)/2

D (n+1)/2

4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点

s，则执行（ D ）。

A s→link = p→link; p→link = s; B p→link = s; s→link = q; C p→link = s→link; s→link = p; D q→link = s; s→link = p;

5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。

A 起泡

一、素质名称：保密意识

◆考察要素：个体自觉保护涉及到他人或组织利益的信息，避免信息泄漏的认识和行为。

◆试题内容：

1．你所在的企业是否出现过财务人员的原因导致企业财务机密的泄露的情况，其问题产生的根本原因是什么？（如果回答没有，追问：采取了哪些措施而使保密工作做得很好的？）

评分要点：

◆优：回答较为中肯、真实，系统、全面地分析原因，重点提到了财务人员保密意识对于财务信息保密的重要性。

◆中：回答较为真实，原因分析中涉及到财务人员保密意识重要性的成分较少。

◆差：回答虚假成分明显，即使在原因分析中也未提到财务人员保密意识对于财务信息保密的重要性。

2.你能不能给我们介绍一下你以前公司财务做账比较实用的方法，并给我们提一些好的建议？

评分要点：

◆优：能清楚地意识到所回答问题会涉及前公司保密信息，因而能够坚定地表明自己的立场，要对以前公司负责，并指出每个公司都有自己的特点，自己会结合现状，提出新的思路、方法。

◆中：能够意识到所回答问题会涉及前公司的保密信息，但经过了筛选提出了部分建议。

◆差：全面地介绍了前公司的做账流程，保密意识弱。

3.小李在证券公司工作，有一天发现自己的表哥用全部存款来买进的股票即将大跌，你觉得小李会怎么做？

评分