2014数据结构试题及答案VIP专享VIP免费

101. 【第1章 绪论】一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为____O(n)____。 102. 【第1章 绪论】数据的物理结构主要包括_____________和______________两种情况。 元素的表示，关系的表示 103. 【第1章 绪论】for(i=1，t=1，s=0；i<=n；i++) {t=t*i；s=s+t；}的时间复杂度为_________。 O(n) 104.【第2章 线性表】设指针变量p 指向双向循环链表中的结点 X，则删除结点 X 需要执行的语句序列为_________________________________________________________（设结点中的两个指针域分别为llink 和rlink）。 p>llink->rlink=p->rlink; p->rlink->llink=p->rlink 105. 【第2章 线性表】设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。 M-1 ， (R-F+M)%M 106. 【第2章 线性表】设顺序线性表中有n 个数据元素，则第i 个位置上插入一个数据元素需要移动表中_______个数据元素；删除第i 个位置上的数据元素需要移动表中_______个元素。 n+1-i ，n-i 107. 【第2章 线性表】设指针变量 p指向单链表中结点 A，指针变量 s指向被插入的新结点 X，则进行插入操作的语句序列为__________________________（设结点的指针域为 next）。 s->nex t=p->nex t; p->nex t=s 108.【第2章 线性表】设F 和 R 分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为_____________________。 F==R 109.【第4章 栈和队列】后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式为_______________________ -1 ，3 4 X * + 2 Y * 3 / - 110. 【第4章 栈和队列】不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____________。 O（1） 111. 【第4章 栈和队列】栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为__________表；队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为_________表。 后进先出 ,先进先出 112. 【第5章 树】若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有________...