模拟题答案（2020年整理）.pptxVIP

学 海 无 涯 一、选择题以下数据结构中哪一个是线性结构？( B )A. 有向图 B. 队列 C. 线索二叉树 D. B 树2. 在一个单链表 HL 中，若要在当前由指针 p 指向的结点后面插入一个由 q 指向的结点， 则执行如下( D )语句序列。A. p=q; p-next=q;C. p-next=q-next; p=q;B. p-next=q; q-next=p;D. q-next=p-next; p-next=q;以下哪一个不是队列的基本运算？（ A ）A. 在队列第 i 个元素之后插入一个元素C. 判断一个队列是否为空B. 从队头删除一个元素D.读取队头元素的值4. 由权值分别为 3,8,6,2 的叶子生成一棵哈夫曼树，它的带权路径长度为( B )。A． 11 B.35该二叉树结点的前序遍历的序列为(E、G、F、A、C、D、BC. E、A、C、B、D、G、FC. 19 D. 53C )。B. E、A、G、C、F、B、DD. E、G、A、C、D、F、B下面关于图的存储的叙述中正确的是( B )。A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点