【算法练习】校招研发工程师笔试题

请留言，说出你的解题思路和答案。稍后，我会把参考答案发到留言区。不定期整理相关的问题答案分享。

01、下面对于线性表的叙述中，不正确的是（）。

（A）线性表采用顺序存储时，必须占用一片连续的存储单元
（B）线性表采用链式存储时，不需要占用一片连续的存储单元
（C）线性表采用顺序存储时，便于进行插入和删除操作
（D）线性表采用链式存储时，便于进行插入和删除操作

02、和顺序栈相比，链栈有一个比较明显的优势，即（）。

（A）通常不会出现栈满的情况
（B）通常不会出现栈空的情况
（C）插入操作更容易实现
（D）删除操作更容易实现

03、以下（）不是栈的基本运算。

（A）删除栈顶元素
（B）删除栈底元素
（C）判断栈是否为空
（D）将栈置为空栈

04、设栈S和队列Q的初始状态为空，元素a，b，c，d，e，f依次通过栈S，一个元素出栈后即进入队列Q。假设6个元素出队的顺序是b，d，c，f，e，a则栈S的容量至少应是（）。

（A）2
（B）3
（C）4
（D）5

05、1，2，3，4四个元素按顺序进栈，不可能的出栈顺序为（）。

（A）1，2，3，4
（B）2，3，4，1
（C）1，4，3，2
（D）3，1，4，2

06、下列有关运行时多态错误的说法是（）

（A）在父类中定义并实现虚方法（virtual）
（B）在子类中覆写（override）该虚方法
（C）虚方法可以没有方法体
（D）覆写虚方法，要求方法名，形参，返回值类型必须相同

07、运行下列程序listNode指向的链表为（）。

public class ListNode
{public int val;public ListNode next;public ListNode(int x) { val = x; }
}

static ListNode SwapPairs(ListNode head)
{if (head == null || head.next == null)return head;head = Swap(head);ListNode temp = head.next;while (temp != null && temp.next != null){temp.next = Swap(temp.next);if (temp.next != null){temp = temp.next.next;}}return head;
}static ListNode Swap(ListNode node)
{if (node == null || node.next == null)return node;ListNode t = node.next;node.next = t.next;t.next = node;return t;
}static void Main(string[] args)
{ListNode head = new ListNode(1);head.next = new ListNode(2);head.next.next = new ListNode(3);head.next.next.next = new ListNode(4);ListNode listNode = SwapPairs(head);
}

（A）1 -> 2 -> 3 -> 4
（B）2 -> 3 -> 4 -> 1
（C）2 -> 1 -> 4 -> 3
（D）4 -> 3 -> 2 -> 1

08、下列代码的运行结果是（）

struct Student
{public int ID;public string Name;
}static void Change(Student student)
{student.ID = 10086;student.Name = "Tom";
}
static void Main(string[] args)
{Student student;student.ID = 95588;student.Name = "Jone";Change(student);Console.WriteLine("{0},{1}", student.ID, student.Name);
}

（A）95588,Jone
（B）95588,Tom
（C）10086,Tom
（D）10086,Jone

09、下述（）是顺序存储结构的优点。

（A）存储密度大
（B）插入运算方便
（C）删除运算方便
（D）方便地运用于各种逻辑结构的存储表示

10、在一个单链表中，已知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;

【算法练习】校招研发工程师笔试题相关推荐

【工程基础】校招研发工程师笔试题
请留言,说出你的解题思路和答案.稍后,我会把参考答案发到留言区.不定期整理相关的问题答案分享. 1.以下代码违反了什么设计原则() public class Student {public int I ...
linux研发工程师笔试题,2015-8-29阿里校园招聘研发工程师笔试题
2015-8-29阿里校园招聘研发工程师笔试题 1. 某团队有2/5的人会写Java程序,有3/4的人会写C++程序,这个团队里同时会写Java和C++的至少有()人 A. 3 B. 4 C. 5 ...
数据分析真题日刷 | 京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选51道,不定项选择12道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 <数 ...
网易2016研发工程师笔试题
网易2016研发工程师笔试题 2015/12/9 11:25(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 执行指令find / -name "test.c",按ct ...
携程2016研发工程师笔试题
携程2016研发工程师笔试题 2015/12/7 14:56(网上收集整理的,参考答案在后面,若有错误请大神指出) 1. 内存空间被分成不同区域,其中用函数 void*malloc(unsigned ...
猎豹移动2016研发工程师笔试题
猎豹移动2016研发工程师笔试题 2015/12/6 13:03(网上收集整理的,参考答案在后面,若有错误请大神指出) 1.下列选项中,属于"10.174.20.176/28"该网 ...
php笔试有多少分钟,PHP研发工程师笔试题（半小时）
笔试题 1.请给出js代码,推荐使用jQuery,实现鼠标移动到li上时高亮当前li的功能(鼠标移到li时添加class="highlight"样式,鼠标移出时去掉该样式).(20 ...
深信服2020校招研发类笔试题解密游戏
第二道笔试题没有完成,有些遗憾,在此补充记录一下.做的太认真就没有记题目什么的,那就靠回忆吧 Problem Description 大概是说一个解密游戏,A有密报和对应的译文,密报和译文都是以数字. ...
2014阿里巴巴实习生招聘-研发工程师笔试题/网络编程小结
一.单选 1.假设一个主机ip为192.168.5.121,子网掩码为255.255.255.248,则该主机的网络号部分(包括子网号部分)为-- A.192.168.5.12 B 192.168. ...

【算法练习】校招研发工程师笔试题

【算法练习】校招研发工程师笔试题相关推荐

最新文章

热门文章