(单选题)2:   在线性表的下列运算中，不改变数据元素之间结构关系的运算是   A:   插入                       ...

(单选题)16:   十字链表的三元组表是稀疏矩阵的一种     A:  顺序存储结构                     B:  链式存储...

(单选题)10:   设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为     A: 21 B: 23 C: 41...

(单选题)4:   BFS算法可用来解决单源最短路径问题的条件是当各边上的权值 A: 均相等                          ...

(单选题)18:   下面的说法中正确的是    (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。    (2)按二叉树定义，具有三个节点的二叉树共有6种。 A: (1)，(2)        &...

(单选题)12:   若<vi, vj>是有向图的一条边，则称   A:   vi邻接于vj                 B:   vj邻接于vi C:   vi和vj相互邻接 ...

(单选题)6:   在一个单链表中，已知q结点是p结点的前驱结点，若在q 和p之间插入结点s，则执行操作      A:   s->next=p->next;p->next=s;    B:   s->next=p; q->next=s  &nb...

(单选题)20:   n个顶点的强连通图中至少含有    A:   n-1条有向边                          B...

(单选题)14:   若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为 A:   n-1                         ...

(单选题)8:   栈是一种操作受限的线性结构，其操作的主要特征是 A:  先进先出                     B: 后进先出 C: 进优于出  ...