(1)【◆题库问题◆】： 测量效度的含义是（）A．工具适宜性B．工具精确度C．工具方便度D．工具复杂度 【◆参考答案◆】：A, B (2)【◆题库问题◆】： “尺的粗糙与精密“是指测量工具的（）方面。...

(1)【◆题库问题◆】： 在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。 【◆参考答案◆】：前驱结点的地址O（n） (2)【◆题库问题◆】： 在下列情况中，可称为二叉树的...

(1)【◆题库问题◆】： 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B．在第i（1＜＝i＜＝n...

(1)【◆题库问题◆】： 快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（） 【◆参考答案◆】：O(n2) (2)【◆题库问题◆】： 事务隔离级别是由谁实现的（）。A．java应用程序...

(1)【◆题库问题◆】： 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序...

(1)【◆题库问题◆】： 程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。 【◆参考答案◆】：封闭区域 (2)【◆题库问题◆】： 在顺序表中查找某个元素时，需要将当前元素与要找的元...

(1)【◆题库问题◆】： 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。 【◆参考答案◆】：O(n) (2)【◆题库问题◆】： 绘图题：请用判定表画出以下问题的行为逻辑。人们往...

(1)【◆题库问题◆】： 在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。 【◆参考答案◆】：O（n） (2)【◆题库问题◆】： 渐增式 【◆参考答案◆】： 是逐个将未...