吉比特2017秋招技术岗笔试真题集.pdf

NOWCODER ⽜客⽹-IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 吉⽐特2017秋招技术类笔试试卷 ⼀. 单项选择题 1. 两个进程合作完成⼀个任务。在并发执⾏ ，⼀个进程要等待其合作伙伴发来信息，或者建⽴某个条件后再 向前执⾏，这种制约性合作关系被称为进程的 （ ）。 A 互斥 B 同步 C 调度 D 伙伴 2. 以下⼆叉树前序遍历的顺序是 （ ）。 a / \ b d / \ e f A abefd B abdef C ebfad D efbda 3. 若进栈系列为：a，b，c ，d ，则下列哪⼀个不可能是出栈系列 （ ）。 A a，b，c ，d B c ，d ，b，a C a，c ，d ，b D c ，a，b，d 4. 某算法的语句执⾏频度为 （3n+nlog2(n)+n^2+8）,其时间复杂度表示 （ ）。 A O(n) B O(nlog2(n)) C O(n^2) D O(log2(n)) 5. 设有⼀个⼆维数组A[ ][n] ，假设A[0][0]存放位置在 644 ，A[2][2]存放位置在676，每个元素占⼀个空间， 问A[3][3]存放的位置在 （ ）。 NOWCODER ⽜客⽹-IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 A 688 B 678 C 692 D 696 6. 下列叙述 正确的是 （ ）。 A ⼀个算法的空间复杂度⼤，则其时间复杂度也必定⼤ B ⼀个算法的空间复杂度⼤，则其时间复杂度必定⼩ C ⼀个算法的时间复杂度⼤，则其空间复杂度必定⼩ D 算法的时间复杂度与空间复杂度没有直接关系 7. 冒泡排序的时间复杂度 （ ）。 A O(n) B O(n^2) C O(nlog2(n)) D O(log2(n)) 8. 若⼀棵⼆叉树有81个结点，且没有度为1的结点，则⾮叶结点的个数为 （ ）。 A 38 B 39 C 40 D 41 9. 已知表 A 每个元素距其最终位置不远，则以下哪种排序最省时间 （ ）。 A 冒泡排序 B 直接插⼊排序 C 快速排序 D 堆排序 10. 设有6个结点的⽆向图，该图⾄少应有 （ ）条边才能是⼀个连通图。 A 5 B 6 C 7 D 8 NOWCODER ⽜客⽹-IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 11. 怎样遍历⼆叉查找树可以得到⼀个从⼩到⼤的有序序列 （ ）。 A 前序遍历 B 序遍历 C 后序遍历 D 都不⾏ 12. ⼀种既有利于短⼩作业⼜兼顾到⻓作业的作业调度算法是 （ ）。 A 先来先服务 B 轮转 C 最⾼响应⽐优先 D 均衡调度 13. 传输层可以通过 （ ）标识不同的应⽤。 A 物理地址 B 端⼝号 C IP地址 D 逻辑地址 14. 对⻓度为n的线性表作快速排序，在最坏情况下，⽐较次数为 （ ）。 A n B n-1 C n(n-1) D n(n-1)/2 15. 为了对某序列进⾏⼆分查找，则要求其 （ ）。 A 可以是乱序 B 必须已排序 C 可以已排序也可以是乱序 D 必须转化为⼆叉树 16. 某⼆叉树的前序序列为ABCDEFG， 序序列为DCBAEFG，则该⼆叉树的后序序列为 （ ）。 A EFGDCBA B DCBEFGA NOWCODER ⽜客⽹-IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 C DCBGFEA D BCDGFEA 17. 对于线性表 （7，34 ，5