(单选题)20: 在一个单链表中，若删除*p结点的后继结点，则执行操作 A: q=p->next;p->next=q->next;free(q); B: p=p->next;p->next=p->next->next;free(p); C: p->next=q->next;free(p->next); D: p=p->next->next;f...

(单选题)14: 已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 A: T[2] B: T[4] C: T[8] D: T[10] ...

(单选题)8: 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 A: 左子树的叶子结点 B: 左子树的分支结点 C: 右子树的叶子结点 D: 右子树的分支结点 ...

(单选题)2: 下列程序段 for(i=1;i<=n;i++) A[I,j]=0; 的时间复杂度是 A: O(1) B: O(0) C: O(1+n) D: O(n) ...

(单选题)16: 当采用分快查找时，数据的组织方式为 A: 数据分成若干块，每块内数据有序 B: 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C: 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组...

(单选题)4: 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在 A: BT[i/2] B: BT[2*i-1] C: BT[2*i] D: BT[2*i+1] ...

(判断题)14: 触发器是一种特殊类型的存储过程。 A: 错误 B: 正确 ...

(单选题)8: 当数据的全局逻辑结构改变时，数据的局部逻辑结构可以不变，从而应用程序也不用改变这就是数据与程序的 A: 物理独立性 B: 逻辑独立性 C: 一致性 D: 完整性 ...

(单选题)2: 不允许任何其它事务对这个锁定目标再加上任何类型锁的是 A: 共享锁 B: 排它锁 C: 死锁 D: 活锁 ...

(判断题)12: 如果每个学生可以学习多门课程，则学生和课程之间的联系是多对一的联系。 A: 错误 B: 正确 ...