数据结构(函01计专升本)(考).docVIP

华东交通大学2001——2002第二学期考试卷 数据结构课程 开卷 课程类别：必修 单选题：（每小题1.5分，共15分） 假设某算法语句总的执行次数为T(n)=3n4+2n3+n2,那么该算法的时间复杂性量级为_______。 A) O(2) B) O(n3) C) O(n4) D) O(1) 在顺序线性表（a1,a2,···,a29,a30）中，在a20之前插入一个新的结点，需要将_________个结点后移。 A) 11 B) 20 C) 19 D) 10 若一个采用顺序存储方式的先行表中，若表的第一个元素的存储地址是100，每个元素的长度为4，则第5个元素的地址是 A)112 B)116 C)120 D)124 带头结点的单链表为空的判断条件是 。 A) head=NULL B) head-next=NULL C) head-next=head D) head!=NULL 一个栈的入栈序列是A、B、C、D、E，则栈的不可能输出序列是 A) EDCBA B) DECBA C) DCEAB D)ABCDE 深度为K的二叉树最多有_______个结点。 A) 2K B) 2K–1 C) 2K –1 D) 2K +1 二叉树上,若度为2的结点个数为18,则叶子数为______D___。 A)17 B)18 C)20 D)19 设数组Data[n+1]作为循环队列Sq的存储空间,front为队首指针,rear为队尾指针,则执行出队操作的C语言语句为___________。 A)front=front+1 B)front=(front+1)%n C)front=(front+1)%(n+1) D)rear=(rear+1)%n 一棵满二叉树,同时又是一棵______________。 A)二叉排序树 B)完全二叉树 C)非完全二叉树 D)哈夫曼树 n个顶点的有向完全图的弧数为____________。 A) n (n-1) B) n×n C) 2n D) n (n-1) /2 填空题：(每小题1分,共10分) 数据结构包括那三方面的内容： 、 、 。 一个有n个元素的线性表，采用顺序存储方式。若删除第i (1≤i≤n)个元素时，需要向前移动 个元素；若在第 i (1≤i≤n)个元素前插入一个元素，需要向后移动 个元素 数据元素之间有四类基本结构,它们是：①集合 ②线性结构 ③树形结构 ④__ ___。 线性表的单链表存储结构用C语言可定义为： Typedef struct Lnode{ datatype data; *next; }Lnode,*LinkList; 栈操作的原则是 ；队列的操作原则是 。 在二叉树链表上实现中序遍历的递归算法： void inorder (BiTree r) { if (r!=NULL) { inorder(r(lchild); visit(r)； ； } } n个顶点的连通图的生成树有 条边。 深度优先搜索遍历类似于树的 遍历;广度优先搜索遍历类似于树的 遍历。 判断题（判断下列各题是否正确，若正确在括号里打“√”，错误的打“×”，每小题1分，共10分） 1、如果两个串含有相同的字符，则这两个串相等。（ ） 2、数组可以看成线性表结构的一种推广，因此可以对它进行插入，删除等运算。 （ ） 3、（ ） 4