(单选题)5:   某带头结点的单链表的头指针为head，判定该链表为非空的条件是   A:    head==NULL                    &nbs...

(单选题)19:    在待排关键字序列基本有序的前提下，效率最高的排序方法是 A:  直接插入排序                   B:    快速排序 C:...

(单选题)13:    n个顶点的有向完全图中含有向边的数目最多为 A: n-1                           &nbs...

(单选题)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的...