首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
白驹之过隙
北京市海淀区简明教育培训学校
2008届
Java工程师
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(496)
下述函数中渐近时间最小的是( )。 1. TI(n)=nlog2n+1000log2n 2. T2(n)=nlog33-1000log2n 3.T3(n)= n2-1000log2n 4. T4(n)=2nlog2n -1000lo
2
选B。考察的是渐近复杂性分析。 分析过程过程: 当n单调增加区域无穷大时,T(n)也单调趋于无穷大。如果存在于一个S(n)当n趋近于无穷时有(T(n)-S(n))/T(n)趋近于0,那么称S(n)是T(n)的渐近性态。即S(n)是T(n)中略去低阶项所留下的主项。 ...
发表于 2020-02-28 00:34:40
C
语言中,
32768
是不正确的
int
类型常数。请问这句话的说法是正确的吗?
7
选B。考察的是int类型存储大小和值范围的条件。 以下两个决定条件: 各种类型的存储大小与系统位数有关,但目前通用的以64位系统为主。如:在16位芯片上int型类型大小为16位,即两字节,而在32位机器上,int型为32位,即四字节。 在C语言中,类型还由语言...
发表于 2020-02-27 23:55:51
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系( )。
10
选B。 前序序列:根结点 --> 左子树 --> 右子树 后序序列:左子树 --> 右子树 --> 根结点 根据题目结合前序、后续的遍历顺序规则,如下图: 第一个二叉树叶子节点D、C 先序和后序顺序均为先D后C ...
发表于 2020-02-27 23:51:10
计算机系统结构研究的内容不包括( )
3
选C。加法器属于计算机算术逻辑部件,执行逻辑操作、移位与指令调用,属于计算机CPU的研究学科了。 计算机系统结构是从程序和计算机的设计角度来研究计算机本身架构。 外部: 硬件的基本组成,即冯诺依曼结构。 软件的执行过程,即指令的输入、输出来控制信号。 ...
发表于 2020-02-26 21:48:10
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( ).
15
选C。考察的是合并两个单链表的时间复杂度。 根据题目的描述属于“尾插法”。 将长度为m的单链表头部固定,设立一个指针进行向尾部搜索,找到尾部的时间复杂度为O(m) 搜索长度为n单链表的头结点,时间复杂度为O(1) 所以总的时间复杂度为O(...
发表于 2020-02-26 21:40:26
下列事物不是操作系统的是 ( )
10
选A。 操作系统是管理计算机硬件资源,控制其他程序运行并为用户提供交互操作界面的系统软件的集合。 JVM是运行在计算机操作系统上的一个抽象计算机模型。 A:JVM是Java虚拟机,抽象的计算机模型,给Java语言做跨平台的解析平台。 B:CP/M世界上第一个微...
发表于 2020-02-26 21:34:59
若AX=65ACH, BX=0B79EH,则( )。
3
选A。 考察的是术语理解: CF:进位标志,记录运算时最高有效位产生的进位值。 OF:溢出标志,运算过程中如果操作数超出机器可表示数的范围称为溢出,溢出时OF置1,否则置0 SF:符号标志,记录运算结果的符号,结果为负置1,否则置0 PF:奇偶标...
发表于 2020-02-19 01:26:58
下面关于计算机存储原理说法错误的是 。
8
选B。考察的是计算机存储结构原理 存储位:存放二进制单元,是存储器最小的存储单位。 从存储器获取为读操作。由输入设备存储到存储器为写操作。 虚拟存储技术:当进程运行时,先将其中一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访问的数据不在内存时,由操作系统自动...
发表于 2020-02-19 01:25:55
对于派生类对象的构建过程,下面哪一种说法是错误的?
2
选A。考察的是对于继承关系中的类构造对象的原理过程。 不是直接基类,而是最顶层的基类,依次往下执行。 其顺序如下: 基类的静态域 子类的静态域 基类的非静态域 基类的构造函数 子类的非静态域 子类的构造函数...
发表于 2020-02-19 01:14:49
下列寻址方式中,操作数有效地址 E=(Rb)+A(A为形式地址)的是( )。
5
选A。考察的是不同寻址方式的表达 基址寻址,将CPU中基址寄存器的内容,加上指令格式中的形式地址而形成操作数的有效地址。
发表于 2020-02-19 01:05:51
首页
上一页
1
2
3
4
5
6
7
8
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题