模拟题答案（一）.pptxVIP

学 海 无 涯 一、选择题 以下数据结构中哪一个是线性结构？( B ) A. 有向图 B. 队列 C. 线索二叉树 D. B 树 在一个单链表 HL 中，若要在当前由指针 p 指向的结点后面插入一个由 q 指向的结点， 则执行如下( D )语句序列。;学 海 无 涯 D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一 个结点 12. k 层二叉树(K=1)的结点总数最多为( A ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 13. 对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用 H（K）=K %7 作为散列函数，则散列地址为 0 的元素有（ D ）个。 A．1 B．2 C．3 D．4 对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 对线性表，在下列哪种情况下应当采用链表表示？( B );3;4;5;6;7;8;学 海 无 涯 一个有 n 个结点的图，至少有 1 个连通分量。 n 个结点的线索二叉树上含有的线索数为 n+1 。 设 G(V,E)和 G’(V’,E’）是连通图，如果 V=V’，E’是保证 G’连通性的 E 的最小子集， 那么 G’被称为 G 生成树 。