(单选题)10: 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有___条有向边。 A: n B: n-1 C: m D: m-1 ...
(单选题)4: 在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。 A: 删除单链表中的第一个元素 B: 删除单链表中的最后一个元素 C: 在单链表第一个元素前插入一个新元素 D: 在单链表最后一个元素后插入一个新元素 ...
(单选题)6: 设有6个结点的无向图,该图至少应有___条边才能确保是一个连通图。 A: 5 B: 6 C: 7 D: 8 ...
(单选题)20: 线性表采用链式存储时,结点的存储地址___。 A: 必须是不连续的 B: 连续与否均可 C: 必须是连续的 D: 和头结点的存储地址相连续 ...
(单选题)8: 深度为5的二叉树至多有___个结点。 A: 16 B: 32 C: 31 D: 10 ...
(单选题)2: 设数据结果A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>},则数据结构A是___。 A: 线性结构 B: 树型结构 C: 图型结构 D: 集合 ...
(单选题)16: 采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 按层遍历 ...
(单选题)4: 设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有___个空指针域。 A: 2m-1 B: 2m C: 2m+1 D: 4m ...
(判断题)18: SQL SERVER只能使用Windows的系统认证机制。 A: 错误 B: 正确 ...
(判断题)20: 语句 select 22%4, 的执行结果是:0。 A: 错误 B: 正确 ...