(单选题)7:   在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是     A:   O(1)                  &nb...

(单选题)15:   假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为     A:  (rear-front-1)％n&nbs...

(单选题)9:   设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是     A:  (rear-front)%m= =1             &n...

(单选题)3:   下面哪一方法可以判断出一个有向图是否有回路 A: 深度优先遍历                     B: 求关键路径   C: 求最短路径...

(单选题)17:   文件中，主关键字能唯一标识     A: 一个记录         B:  一组记录      C:  一个类型       &nbs...

(单选题)11:   树的先根序列等同于与该树对应的二叉树的      A:  先序序列                      &...

(单选题)5:   若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为   A:  X的双亲                    B:  X的...

(单选题)19:   假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为     A:   n-1         &nb...

(单选题)13:   如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是      A:  栈                ...

(单选题)7:   如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为 A: 插入排序                 ...