[结构化面试题型]结构化面试题型 结构化面试只要考生在考前有一个充分的准备，面试成绩是可以迅速提高的。 但要想在面试中取得好成绩，就必须对结构化面试的各种题型及其解题思路有一个清晰的把...+阅读
典型的数据结构笔试题。
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时，可执行如下操作：
q=head;
while (q-next!=p) q=q-next;
s= new Node; s-data=e;
q-next= ; 填空
s-next= ; 填空
2. 线性表的顺序存储结构是一种 的存储结构，而链式存储结构是一种___的存储结构。
A.随机存取 B.索引存取 C.顺序存取 D.散列存取
3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。
A. 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D. 连续或不连续都可以
4. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。
A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p;
C. q-next=s; s-next=p; D. p-next=s; s-next=q;
5. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。
A. s-next=p; p-next=s; B. s-next=p-next; p-next=s;
C. s-next=p-next; p=s; C. p-next=s; s-next=p;
6. 在一个单链表中，若删除p所指结点的后续结点，则执行____。
A. p-next= p-next-next; B. p= p-next; p-next= p-next-next;
C. p-next= p-next; D. p= p-next-next;
7. 链表不具备的特点是 ____ 。
A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素
C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比
8. 以下关于线性表的说法不正确的是 。
A 线性表中的数据元素可以是数字、字符、记录等不同类型。
B 线性表中包含的数据元素个数不是任意的。
C 线性表中的每个结点都有且只有一个直接前趋和直接后继。
D 存在这样的线性表：表中各结点都没有直接前趋和直接后继。
9. 在一个长度为n的顺序表中删除第i个元素，要移动 个元素。如果要在第i个元素前插入一个元素，要后移( )个元素。 N-I N-I+1
答案
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
延伸阅读：
2015百度校招产品经理笔试题汇总各大互联网公司的校招基本已经告一段落了，不知道各位小伙伴们都有哪些收获呢?纵观各大公司产品经理笔试题，百度的题目既有难度、又有创意。下面为大家收集了2015年百度全部地...
搜狐2015校招产品运营笔试题地点：武汉 岗位：产品经理 一、单选题 1、 dau是指什么： 2、 直播罗永浩王自如论战的网站是： 3、 Axure文件的后缀名是 二、多选题 1、 下列哪款软件不是打车软件() A、嘀嘀 B、...
组织协调类面试题突破技巧计划组织协调类面试题是直接考察考生能力的面试题型之一，其根据招考职位来设计试题，通过考生在某一特定情景下开展工作的思路来考察考生解决问题的能力，也是公务员考试中较为常...
阿里巴巴面试题一个人掉在树上阿里巴巴马云曾经出过一道经典的面试题，以下就是这道题的原题和解析，同学们，你们是怎么解答这道题的呢?和大家分享一下吧! 阿里巴巴面试题一个人掉在树上 答案一： 尽量不要动，静...
2015年阿里巴巴校园招聘笔试题目笔试时间为2014年8月29日，均为网上答题。第一部分为单选题，共20题，要在40分钟内完成。每个人的选择题都不一样，应该是后台有题库，每个人的试卷都是随机生成的。第二部分为附加题，...
北汽集团笔试题目第一部分认知能力测试，类似行测，题目有三类，全是单选题 第一类是数学和机械类的题目，好像有10题，基本上都有图示，比如水槽一边进水，120m3/h，一边出水，1m3/min，问水槽的水怎么变化;还有...
阿里巴巴面试题java众所周知阿里巴巴是软件及互联网公司!Ja就是软件工作者必须要掌握的技术!如果有意愿加入阿里巴巴的朋友可以阅读这篇：阿里巴巴面试题ja!学习学习! 阿里巴巴面试题ja【1】 1、...
2014年雅虎笔试题分享1. 端口22协议 2. 操作系统线程和进程不共享的是() 3. 给出前序中序遍历的结果，求后序遍历的结果。 4. 死锁的必要条件。 5. 8个人分成2组，每组4人，问某两个人在一组的概率是()...
百度2015软件开发工程师笔试题百度的题总体来说不难，都是一些基础的题。好像近几年都有这样的趋势，计算机网络，操作系统，数据库，每个基础课出一道题。接着是三道程序设计题。最后是系统设计题。所以好好看计算...
