哈尔滨阿里巴巴经典笔试题目

时间:2020-10-16 18:52:42 笔试题目 我要投稿

哈尔滨阿里巴巴经典笔试题目

  1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数

哈尔滨阿里巴巴经典笔试题目

  A: h(K)=K/N;

  B: h(K)=1;

  C: h(K)=K mod N;

  D: h(K)=(K rand(N)) mod N, rand(N)返回0到N-1的整数

  2. 下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是:

  A: 堆排序 B:插入排序

  C: 冒泡排序 D:快速排序

  3. 下面说法错误的是:

  A: CISC计算机比RISC计算机指令多

  B: 在指令格式中,采用扩展操作码设计方案的目的'是为了保持指令字长不变而增加寻址空间

  C:增加流水线段数理论上可以提高CPU频率

  D:冯诺依曼体系结构的主要特征是存储程序的工作方式

  4. 不属于冯诺依曼体系结构必要组成部分是:

  A:CPU B: Cache C:RAM D:ROM

  5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:

  A:DECBA B:DCEBA C:ECDBA D:ABCDE

  6.你认为可以完成编写一个C语言编译器的语言是:

  A:汇编 B:C语言 C:VB D:以上全可以

  7. 关于C /JAVA类中的static成员和对象成员的说法正确的是:

  A:static成员变量在对象构造时候生成

  B: static成员函数在对象成员函数中无法调用

  C: 虚成员函数不可能是static成员函数

  D: static成员函数不能访问static成员变量

  8:看不清

  9:某进程在运行过程中需要等待从磁盘上读入数据,此时进程的状态将:

  A: 从就绪变为运行 B:从运行变为就绪

  C: 从运行变为阻塞 D:从阻塞变为就绪

  10:下面算法的时间复杂度为:

  Int f(unsigned int n)

  {

  If(n==0||n==1)

  Return 1;

  Else

  Return n*f(n-1);

  }

  A: O(1) B:O(n) C:O(N*N) D:O(n!)

  11: n从1开始,每个操作可以选择对n加1或者对n加倍。若想获得整数2013,最少需要多少个操作。

  A:18 B:24 C:21 D;不可能

  12:对于一个具有n个顶点的无向图,若采用邻接表数据结构表示,则存放表头节点的数组大小为:

  A: n B: n 1 C: n-1 D:n 边数

  13:不全

  14:如下函数,在32bit系统foo(2^31-3)的值是:

  Int foo(int x)

  {

  Return x

【哈尔滨阿里巴巴经典笔试题目】相关文章:

阿里巴巴校园招聘笔试题目分享12-07

阿里巴巴招募实习生笔试题目12-17

2015年阿里巴巴交互设计师笔试题目10-31

阿里巴巴Java笔试题11-09

阿里巴巴程序笔试题01-16

阿里巴巴校招数据分析师职位笔试题目10-28

比较经典的职场笔试题目01-16

组讨论的经典笔试题目11-24

JAVA经典笔试题目及答案11-06