数据结构与算法——每日一练（10月）

• 每日一练
• • 10.1
  • 10.2
  • 10.3
  • 10.4
  • 10.5
  • 10.6
  • 10.7
  • 10.8
  • 10.9
  • 10.10

• 判断下列说法是否正确：内部排序方法的稳定性是指该排序算法不允许有相同的关键字记录。

A. 正确

B. 错误

【答案】B

• 下面有关JVM内存，说法错误的是？

A. 程序计数器是一个比较小的内存区域，用于指示当前线程所执行的字节码执行到了第几行，是线程隔离的

B. 虚拟机栈描述的是Java方法执行的内存模型，用于存储局部变量，操作数栈，动态链接，方法出口等信息，是线程隔离的

C. 方法区用于存储JVM加载的类信息、常量、静态变量、以及编译器编译后的代码等数据，是线程隔离的

D. 原则上讲，所有的对象都在堆区上分配内存，是线程之间共享的

【答案】C

• 下面有关jdbc statement的说法错误的是？

A. JDBC提供了Statement、PreparedStatement 和 CallableStatement三种方式来执行查询语句，其中 Statement 用于通用查询， PreparedStatement 用于执行参数化查询，而 CallableStatement则是用于存储过程

B. 对于PreparedStatement来说，数据库可以使用已经编译过及定义好的执行计划，由于 PreparedStatement 对象已预编译过，所以其执行速度要快于 Statement 对象”

C. PreparedStatement中，“?” 叫做占位符，一个占位符可以有一个或者多个值

D. PreparedStatement可以阻止常见的SQL注入式攻击

【答案】C

• 已知数据表A中每个元素距其最终位置不远，为节省时间排序，应采用什么方法排序？

A. 堆排序

B. 插入排序

C. 快速排序

D. 直接选择排序

【答案】B

• 以下哪种操作最适合先进行排序处理？

A. 找最大最小值

B. 计算平均值

C. 找中位数

D. 找出现次数最多的值

【答案】C

• 下列排序算法中，元素的移动次数与关键字的初始排列次序无关的是 。

A. 直接插入排序

B. 冒泡排序

C. 基数排序

D. 快速排序

【答案】C

• 判断下列说法是否正确：二叉排序树上结点的关键字的值有可能相同。（）

A. 正确

B. 错误

【答案】B

• 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。

A. lgn+1

B. lgn-1

C. lgn

D. lg(n+1)

【答案】D

• 下面有关SPRING的事务传播特性，说法错误的是？

A. PROPAGATION_SUPPORTS：支持当前事务，如果当前没有事务，就以非事务方式执行

B. PROPAGATION_REQUIRED：支持当前事务，如果当前没有事务，就抛出异常

C. PROPAGATION_REQUIRES_NEW：新建事务，如果当前存在事务，把当前事务挂起

D. PROPAGATION_NESTED：支持当前事务，新增Savepoint点，与当前事务同步提交或回滚

【答案】B

• 下面有关servlet和cgi的描述，说法错误的是？

A. servlet处于服务器进程中，它通过多线程方式运行其service方法

B. CGI对每个请求都产生新的进程，服务完成后就销毁

C. servlet在易用性上强于cgi，它提供了大量的实用工具例程，例如自动地解析和解码HTML表单数据、读取和设置HTTP头、处理cookie、跟踪会话状态等

D. cgi在移植性上高于servlet，几乎所有的主流服务器都直接或通过插件支持cgi

【答案】D