《计算机笔试真题汇总：数据结构篇》由会员分享，可在线阅读，更多相关《计算机笔试真题汇总：数据结构篇（12页珍藏版）》请在金锄头文库上搜索。
1、NOWCODER牛客网牛客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽在牛客网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器计算机笔试真题汇总：数据结构篇计算机笔试真题汇总：数据结构篇一、基础知识专项练习一、基础知识专项练习1、引入二叉线索树的目的是（ ） 。 （点击查看答案） A、加快查找结点的前驱或后继的速度 B、为了能在二叉树中方便的进行插入与删除 C、为了能方便的找到双亲 D、使二叉树的遍历结果唯一难度：2、假设以行优先顺序存储三维数组 A567,其中元素 A000的地址为 1100，且每个元素占 2 个存储单元，则 A432的地址是( ) （点击查看
2、答案） A、1150 B、1291 C、1380 D、1482难度：3、在栈中存取数据的原则是_ 。 （点击查看答案） A、先进先出 B、先进后出 C、后进后出 D、随意进出难度：4、一棵有 124 个叶结点的完全二叉树，最多有（ ）个结点。 （点击查看答案） A、247 B、248 C、249 D、251难度：NOWCODER牛客网牛客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽在牛客网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器5、某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF ，则按层次输 出（同一层从左到右）的序列为（ ） （点击查看答
3、案） A、FEDCBA B、CBAFED C、DEFCBA D、ABCDEF难度：6、双向链表中有两个指针域,llink 和 rlink,分别指回前驱和后继,设 p 指向链 表中的一个结点,q 指向一待插入结点,现要求在 p 前插入 q,则正确的插入为( ) （点击查看答案） A、p-llink=q;q-rlink=p;p-llink-rlink=q;q-llink:=p-llink; B、q-llink=p-llink;p-llink-rlink=q;q-rlink=p;p-llink=q-rlink; C、q-rlink=p;p-rlink:=q;p-llink-rlink=q;q-rli
4、nk=p; D、p-llink-rlink=q;q-rlink=p;q-llink=p-llink;p-llink=q;难度：7、将森林 F 转换为对应的二叉树 T，F 中叶结点的个数等于 （ ） （点击查看答案） A、T 中叶结点的个数 B、T 中度为 1 的结点个数 C、T 中左孩子指针为空的结点个数 D、T 中右孩子指针为空的结点个数难度：8、以下不合法的数组定义是（ ） （点击查看答案） A、char a = “good“ B、int s5 = 1, 2, 3, 4; C、char s = “good“; D、char s = 0, 1, 2, 3, 4;难度：NOWCODER牛客网牛
5、客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽在牛客网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器9、设有一个 10 阶对称矩阵 A1010，采用压缩存储方式按行将矩阵中的下 三角部分的元素存入一维数组 B 中，A00存入 B0中，则 A86在 B 的 （ ）位置。 （点击查看答案） A、32 B、33 C、42 D、65难度：10、java 中，StringBuilder 和 StringBuffer 的区别，下面说法错误的是？ （点击查看答案） A、StringBuffer 是线程安全的 B、StringBuilder 是非线程安全的 C、StringB
6、uffer 对 String 类型进行改变的时候其实都等同于生成了一个新 的 String 对象，然后将指针指向新的 String 对象。 D、效率比较 String） A、存在，且唯一 B、存在，且不唯一 C、存在，可能不唯一 D、无法确定是否存在难度：12、具有 7 个顶点的有向图至少应有多少条边才可能成为一个强连通图?（点击查看答案） A、6 B、7 C、8 D、12难度：NOWCODER牛客网牛客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽在牛客网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器13、一棵二叉树的后序遍历序列为 EFHIGJK，中序遍历序
7、列为 HFIEJKG ，则该 二叉树根结点的右孩子为（ ） （点击查看答案） A、E B、F C、G D、H难度：14、哈希查找中 k 个关键字具有同一哈希值，若用线性探测法将这 k 个关键字 对应的记录存入哈希表中，至少要进行( )次探测。 （点击查看答案） A、k B、k+1 C、k(k+1)/2 D、1+k(k+1)/2难度：15、G 是一个邻接表，以 V1 为起点，深度优先遍历序列 V1-V2-V3-V6-V5-V4， 从 V1 开始的广度优先遍历序列是( ) （点击查看答案）A、V1 V2 V5 V4 V3 V6 B、V1 V2 V3 V4 V5 V6 C、V1 V3 V5 V4 V
8、2 V6 D、V1 V2 V5 V3 V4 V6难度：NOWCODER牛客网牛客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽在牛客网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器16、二叉树（ ） 。在完全的二叉树中,若一个结点没有（ ）,则它必 定是叶结点。每棵树都能惟一地转换成与它对应的二叉树。由树转换成的二叉 树里,一个结点 N 的左子女是 N 在原树里对应结点的（ ）,而 N 的右子 女是它在原树里对应结点的 （ ） 。 （点击查看答案）难度：17、向量、栈和队列都是（ ）结构，可以在向量的（ ）位置插入 和删除元素；对于栈只能在（ ）插入和删除元素；
9、对于队列只能在（ ）插入和 5 删除元素。 （点击查看答案）难度：18、下列给定程序中，函数 fun 的功能是：把形参 a 所指数组中的最大值放在 a0中，接着求出 a 所指数组中的最小值放在 a1中，再把 a 所指数组元素中 的次大值放在 a2中，把 a 数组元素中的次小值放在 a3中，依此类推。 例如，若 a 所指数组中的数据最初排列为：1、4、2、3、9、6、5、8、7，按规 则移动后，数据排列为：9、1、8、2、7、3、6、4、5.形参 n 中存放 a 所指数 组中数据的个数。 请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。试题程序： #define N 9 /
10、*found*/ void fun(int a , int n) int i, j, max, min, px, pn, t; /*found*/ for (i = 0; i aj) min = aj;NOWCODER牛客网牛客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽在牛客网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器pn = j; if (px != i) t = ai; ai = max; apx = t; if (pn = i) pn = px; if (pn != i + 1) t = ai + 1; ai + 1 = min; apn = t;
11、 （点击查看答案）难度：19、线性表（a1,a2, ,an ）的顺序存储结构中，设每个单元的长度为 L， 元素 ai 的存储地址 LOC(ai)为（ ） （点击查看答案）难度：20、有一个数组（53,83,18,59,38,35） ，依次将其存储在 hash 表中，其中哈希 函数为 h(k)=k%7,如采用线性探测（每次向后查找 1 位）的方式解决冲突，则 该 hash 表上查找 38,35,53 访问 hash 表的表项次数分别为（ ） ， （ ） ， （ ） 。 （点击查看答案）难度：更多专项练习题目NOWCODER牛客网牛客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽在牛客
12、网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器二、经典编程试题汇总二、经典编程试题汇总1、连续子数组的最大和（点击实战练习） 题目描述： HZ 偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完 会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当 向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含 某个负数,并期望旁边的正数会弥补它呢？例如:6,-3,-2,7,-15,1,2,2,连续 子向量的最大和为 8(从第 0 个开始,到第 3 个为止)。你会不会被他忽悠住？ (子向量的长度至少是 1)2、反转链表（点击实
13、战练习） 题目描述： 输入一个链表，反转链表后，输出链表的所有元素。ennclass Solution public:int FindGreatestSumOfSubArray(vector array) ;/* struct ListNode int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) ;*/ class Solution public:ListNode* ReverseList(ListNode* pHead) ;NOWCODER牛客网牛客网IT 笔试笔试/面试题库面试题库校招历年笔试面试真题，尽
14、在牛客网校招历年笔试面试真题，尽在牛客网牛客网牛客网，程序员学求职备考神器3、扑克牌大小（点击实战练习） 题目描述： 扑克牌游戏大家应该都比较熟悉了，一副牌由 54 张组成，含 3A，2 各 4 张，小王 1 张，大王 1 张。牌面从小到大用如下字符和字符串表示（其中，小 写 joker 表示小王，大写 JOKER 表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔， “-” 两边没有空格，如：4 4 4 4-joker JOKER 请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出 ERROR基本规则： （1）输入每手牌可能是个子，对子，顺子（连续 5 张） ，三个，炸弹（四个） 和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经 从小到大排列； （2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型 的存在比较关系（如，对子跟对子比较，三个跟三个比较） ，不考虑拆牌情况 （如：将对子拆分成个子） （3）大小规则跟大家平时了解
