下载后可任意编辑四川大学《数据结构与算法分析》课程考试模拟试卷 模拟试卷一一、单选题（每题 2 分，共 20 分）1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B 树2.在一个单链表 HL 中，若要在当前由指针 p 指向的结点后面插入一个由 q 指向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q;3.以下哪一个不是队列的基本运算？（ ） A. 在队列第 i 个元素之后插入一个元素 B. 从队头删除一个元素 C. 推断一个队列是否为空 D.读取队头元素的值4.字符 A、B、C 依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？ A.14 B.5 C.6 D.85.由权值分别为 3,8,6,2 的叶子生成一棵哈夫曼树，它的带权路径长度为( )。A． 11 B.35 C. 19 D. 53以下 6-8 题基于图 1。6.该二叉树结点的前序遍历的序列为( )。A.E、G、F、A、C、D、B B.E、A、G、C、F、B、DC.E、A、C、B、D、G、F D.E、G、A、C、D、F、B7.该二叉树结点的中序遍历的序列为( )。A. A、B、C、D、E、G、FB. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 1EAGCBDF图 1下载后可任意编辑8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10. 设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z二、填空题（每空 1 分，共 26 分）1.数据的物理结构被分为_________、________、__________和___________四种。2.对于一个长度为 n 的顺序存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂...
