(多选题)18: 通用的处理哈希冲突的方法有（ ）。 A: 开放定址法 B: 再哈希法 C: 链地址法 D: 建立公共溢出区 ...

(单选题)12: 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 A: 联接 B: 求子串 C: 字符定位 D: 子串定位 ...

(单选题)6: 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（ ）。 A: 求一个顶点的邻接点 B: 求一个顶点的度 C: 深度优先遍历 D: 广度优先遍历 ...

(判断题)40: 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 A: 错误 B: 正确 ...

(判断题)34: 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 A: 错误 B: 正确 ...

(判断题)28: 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。 A: 错误 B: 正确 ...

(判断题)22: 含n个顶点的无向连通图中至少含有n条边。 A: 错误 B: 正确 ...

(单选题)16: 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。 A: p->next==head B: p->next->next==head C: p->next==NULL D: p==head ...

(单选题)10: 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（ ）。 A: n-i+1 B: n-i C: i D: i-1 ...

(单选题)4: 下面程序段的时间复杂度是（ ）。 for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][j]=0； A: O(n) B: O(m+n+1) C: O(m+n) D: O(m*n) ...