文档介绍：院(系):班级:姓名:学号:密封线重庆工商大学试卷考试科目:数据结构试卷适用专业(班):考核方式:开卷()闭卷(√)学年度1学期套别:A套(√)B套()8、一棵具有35个结点的完全二叉树的高度为()。假定空树的高度为-1。、设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有()。A、7≤i≤10B、11≤i≤15C、9≤i≤14D、6≤i≤910、对于具有e条边的无向图,它的邻接表中共有()个边结点。-+、有向图中,所有顶点入度和是所有顶点出度和的()倍。、在AOE网中,关键路径是事件结点网络中()、若在线性表中采用折半查找法查找元素,该线性表应该()。,,且采用链式存储结构14、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法。、哈希表的平均查找长度()。、判断题(在正确的说法前面打√,反之打×,每题1分,共计10分)()1、数据的逻辑结构与数据元素本身的内容和形式无关。()2、向顺序表中插入一个元素,平均要移动大约一半的元素。()3、在线性链表中删除结点时,只需要将被删结点释放,不需要修改任何指针。()4、顺序栈中元素值的大小是有序的。()5、顺序队列中有多少元素,可以根据队首指针和队尾指针的值来计算。()6、将f=1+1/2+1/3+…+1/n转化为递归函数时,递归部分为f(n)=f(n-1)+1/n,递归结束条件为f(1)=1。。()7、哈夫曼树不存在度为1的结点。()8、邻接表表示只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()9、对任何用顶点表示活动的网络(AOV网)进行拓扑排序的结果都是唯一的。()10、衡量查找算法性能好坏的主要标准是关键字的平均比较次数。题号一二三四五六七八总计分值30104020100得分阅卷人选择题(单项选择,每小题2分,共计30分)1、在数据结构中,与所使用的计算机无关的是()。、在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为()。(n)(n/2)(1)(n2)3、有一个含头结点的双向循环链表,头指针为head,则其为空的条件是:()->priro==->next==->next==->next->priro==NULL4、栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,问下列哪一个序列是可能的出栈序列?()、D、C、B、A、、C、