算法与数据结构面试题
㈠ 数据结构笔试题
本文出自数据结构十套笔试题之第一套，本站为原创作品，转载请注明出处，谢谢！
一、选择题
1、栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
参考答案是：
归并
㈡ 一道数据结构的算法面试题
推荐楼主看《编程之美——微软技术面试心得》。如果能把这本书里一些题目的来龙去脉搞清楚，面试数据结构和算法方面的题目时会有更强的底气。
㈢ 平时工作中都用不到数据结构算法，为啥面试还会经常问呢这不是很搞笑么
有些无用功还是要做的
他就想看看你们接触的知识层够不够全面
其次，就想听听你们是否能正确的把它表达出来，看起来是个无厘头的问题，实际上你要是从容解决，那无疑是很加分的。
㈣ 数据结构面试试题编程题多吗
大软件公司对数据结构这方面的基础要求是比较高的，找个面试题看看就知道。小公司就没有那么多要求了，但是一些基础的算法应该要掌握，比如快速排序，冒泡排序等。
㈤ dba面试会考数据结构与算法和操作系统，计算机组成原理这些大学必修的课程吗
网上那些dba面试题只能参考，不可过度依赖
我先问你一个问题：你是应届生吗？版
如果是，那么你说的问题都会考权
如果你有2-3年经验，那么肯定不会考，取而代之的是问你一些以前在你工作过程中的遇到的问题或者项目或者操作等等
有什么其他问题可以追问我
㈥ 数据结构（C#语言版）笔试试题与答案
《数据结构》期末考试试卷（ A ）
一、 选择题（每小题2分，共24分）
1．计算机识别、存储和加工处理的对象被统称为( A )
A.数据 B.数据元素
C.数据结构 D.数据类型
2．栈和队列都是（ A ）
A．限制存取位置的线性结构 B．顺序存储的线性结构
C．链式存储的线性结构 D．限制存取位置的非线性结构
3．链栈与顺序栈相比，比较明显的优点是( D )
A.插入操作更加方便 B.删除操作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
4．采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
5． 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一种特殊的线性表，其特殊性体现在：B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为： C
A. 2h B .2h-1
C. 2h+1 D. h+1
软件开发网 www.mscto.com
8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？ A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9．一个有n个顶点的无向图最多有多少边？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ A ）
A．左子树的叶子结点 B．左子树的分支结点
C．右子树的叶子结点 D．右子树的分支结点
软件开发网 www.mscto.com
12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出二叉的具体结构。（注意要写出具体步骤）（10分）
原理见课本128页
三、有图如下，请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先；C0-C1-C3-C4-C5-C2
宽度优先：C0-C1-C2-C3-C4-C5
四、有图如下，按Kruskal算法求出其最小生成树。要求写出完整的步骤。（10分）
原理见课本250页
五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值12，93，166的过程。并写出二分查找的算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
算法：见课本84页上
六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。
请在空缺处填入合适的内容，使其成为完整的算法。 (可用文字说明该算法的基本思想及执行的过程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质？分别简要说明每一性质的含意。(5分)
输入：
四个基本性质：1.输入：有零个或多个有外部提供的量作为算法的输入
2：输出：算法产生至少一个量作为输出
3.：确定性：组成算法的每条指令是清晰的，无歧异的。
4.：有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的
八、何谓队列的"假溢"现象？如何解决？（5分）
队列的假溢现象是指数组实现的顺序队列中，队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干 空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。
九、说明并比较文件的各种物理结构。（6分）
㈦ ~~~~~常见的数据结构面试题,帮忙解答！！
1.q->next=s;
s->next=p;
2.A/C（这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，回而链表不可以”）
3.D
4.C
5.B
6.A
7.A(此题绝对答选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)
8.C
9.n-i; n-i+1
声明：本人正在学习数据结构，以上问题都经过反复查询资料（还是比较有信心滴），假如有以为可以问我……
㈧ Java面试笔试，数据结构和算法考到什么程度
你说的那个数据结构不一定考的。 Java面试就那么点东西，各个公司也不一样。专 有的分笔试和机试。这属些公司想看看实际面试人员的能力，节省了以后的时候。 笔试中，无非就是一些概念性的东西巴了。 比如：jsp是servlet吗? servlet的生存周期；还有一些面向对象的知识。这些平常用心的话都没问题，即使临阵磨枪也行。 那么机试就的要看你自己的能力了，对框架的属性程度。还有就是在也不能常见的对数据 库的CRUD也就是增删改查操作。机试都好这口。 其实面试如果也没笔试机试那么就问几道题的话，如果是技术人，几道题下来就知道你的底子了，在问些逻辑上的也就知道要你还是不要你了。 在有你要对一些数据库知识了解一些。 做java的 oracle 得达到掌握 sql server 了解就行 基本语法啥的就可以了 mysql 这个也得达到掌握 别的就不要会用到
㈨ Java面试笔试，数据结构和算法考到什么程度
你说的那个数据结构不一定考的。 Java面试就那么点东西，各个公司也不一回样。 答有的分笔试和机试。这些公司想看看实际面试人员的能力，节省了以后的时候。 笔试中，无非就是一些概念性的东西巴了。 比如：jsp是servlet吗? servlet的生存周期；还有一些面向对象的知识。这些平常用心的话都没问题，即使临阵磨枪也行。 那么机试就的要看你自己的能力了，对框架的属性程度。还有就是在也不能常见的对数据 库的CRUD也就是增删改查操作。机试都好这口。 其实面试如果也没笔试机试那么就问几道题的话，如果是技术人，几道题下来就知道你的底子了，在问些逻辑上的也就知道要你还是不要你了。 在有你要对一些数据库知识了解一些。 做java的 oracle 得达到掌握 sql server 了解就行 基本语法啥的就可以了 mysql 这个也得达到掌握 别的就不要会用到
㈩ 昨天面试被问到：你认为数学和数据结构对你的软件开发有什么好处
我个人认为数据结构和数学的学习，对软件开发绝对有好处的。首先数学的学习最多的不是学回会怎么样算数学题答而是学会缜密的思维，而软件的设计开发恰恰就需要这种缜密的思维，让软件设计的时候尽量避免出现大的错误，否则在后期的调整中会很困难。其次数据结构是软件开发的灵魂，包括怎么样实现现有的算法还有可以自己写一些定制的算法。
你以上说的比较笼统，认为你对软件开发没有一个整体的认识！可能会反映不太好！