栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

习题整理1.12

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

习题整理1.12

6.以下类定义中的错误是什么?()

解析:抽象方法不能有方法体!
abstract sum(int x,inty);
14.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()

解析:循环队列的相关条件和公式:
1.队空条件:rearfront
2.队满条件:(rear+1) %QueueSIze
front,其中QueueSize为循环队列的最大长度
3.计算队列长度:(rear-front+QueueSize)%QueueSize
4.入队:(rear+1)%QueueSize
5.出队:(front+1)%QueueSize
17.已知一棵树的先序序列和后序序列,一定能构造出该树,这种说法()

解析:如果是二叉树,那么必须要先序+中序,或者中序+后序,但是题目中说的是树,树的先序(根)== 二叉树的先序,树的后序(根)== 二叉树的中序,所以是一定可以构造出来的
20.在二叉排序树中插入一个结点最坏情况下的时间复杂度为()。

解析:平衡二叉树,若深度不平衡,类似于单链表,时间复杂度为o(n);
深度平衡的情况下,时间复杂度为o(logn);
23.数组定义为”int a[4][5];”, 引用”(a+1)+2″表示()(从第0行开始)

解析:**a是个行指针,a+1后指向下一行,
(a+1)后变成一个列指针,再+2仍为列指针,指向a数组第一行第二列的元素,选B**
24.尝试编译以下程序会产生怎么样的结果?()

解析:MyClass方法并不是构造参数,而是返回类型为void的普通方法,普通方法自然需要实例化对象然后去调用它,所以124不对,第三个是正确的,因为没有带参数的构造器,所以自然不能传一个int进去
构造方法没有修饰符
29.关于下面一段代码,以下说法正确的是: ()

解析:方法a为同步方法,方法b里面的是同步块,同步方法使用的锁是固有对象this,同步块使用的锁可以是任意对象,但是方法b里面的同步块使用的锁是对象this,所以方法a和方法b锁住的是同一个对象。方法 c为静态同步方法,使用的锁是该类的字节码文件,也就是Test.class。方法d里面的也是同步块,只不过使用的锁是Test.class,所以方法c和方法d锁住的是同一个对象。
修饰非静态方法 锁的是this 对象
修饰静态方法 锁的是class对象
30.下面的一些说法哪些是正确的:( )

解析:A: 刚好说反了,LRU的过程如下(其实很好理解,访问的频率越高越不该丢弃):
1. 新数据插入到链表头部;
2. 每当缓存命中(即缓存数据被访问),则将数据移到链表头部;
3. 当链表满的时候,将链表尾部的数据丢弃。
B: 有种简单的方法:
1. 先将中缀表达式加括号:(A + ((B + C) * D));
2. 再把运算符移到括号后面(前缀移到前面):(A ((B C)+ D))+;
3. 把括号去掉:ABC+D
+。
C: LIFO:Last In First Out(后进先出)。
D: 汇编语言也并不能被机器执行,机器可以执行的是二进制的机器语言。
E: TCP建立通信需要三次握手,而UDP,在传送数据前不需要先建立连接,远地的主机在收到UDP报文后也不需要给出任何确认。
F: 这个读起来就不像对的…程序员是可以通过调用fork()函数的方式进行切换的。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/702900.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号