1。数据的（）包括集合、线性、树和图4种基本类型存储结构B.逻辑结构C.基本运算D.算法描述对一个长度为n的顺序表，在第i个元素（1<i<n+1）之前插入一个新元素时需向右移动（）个元素。A.n一iB.n一i+1C.n一i—1D.i3下面程序的时间复杂度为（）。For（i=0;i〈m;i++）For（j=0j〈n;j++）A[i][j]=i*j；A。0（m2）B.O（n2）C.O（n*m）D.O（n+m）4长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（）。0（0）B.0（1）C.0（n）D.0（n2）5.数据结构就是研究（）。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其数据在运算上的实现6下面关于算法的说法，错误的是（）。算法最终必须由计算机程序实现为解决某问题的算法和为该问题编写的程序含义是相同的算法的可行性是指指令不能有二义性以上三种说法都错误7线性表L=（a1,a2,an,）下列说法正确的是（）.A.每个元素都有一个直接前驱和一个直接后继线性表中至少要有一个元素表中所有元素的排列顺序必须是由小到大或由大到小除第一个和最后一个元素外，其余每个元素都有且仅有一个直接前驱和一个直接后继8.下面关于线性表叙述错误的是（）。线性表采用顺序存储，必须占用一段地址连续的单元线性表采用顺序存储，便于进行插入和删除操作线性表采用链式存储，不必占用一段地址连续的单元线性表采用链式存储，便于进行插入和删除操作9用链表表示线性表的优点是（）A.便于随机存取B.存储空间比顺序存储方式少C.便于插入和删除D.数据元素的存储顺序与逻辑顺序相同10若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。A.单链表B.双链表C.单向循环D.顺序表11。若队列采用顺序存储结构，元素的排列顺序（）A.与元素值的大小有关B.由元素进入队列的先后顺序决定C.与队头指针和队尾指针的取值有关D.与作为顺序存储结构的数组大小有关12。三个元素按照A,B,C的顺序入栈，下列哪一个是不合法的出栈序列？（）A.ABCB。CABC。ACBD。BAC13假定一个顺序循环队列存储于长度为n的一维数组中，其队头和队尾指针分别用fron和rear表示，则判断队满的条件是（）A(rear+1)%n==frontB.front+1==rearC.rear==（front-1%nD.rear==（front+）%n14假定一个顺序循环队列的队头和队尾指针分别用fron和rear表示，则判队空的条件是（）.A.（front+1%n==rearB.front==rear+1C.front==0D.front==rear15。深度为5（假设空树的深度为0）的二叉树至多有（2的n次方-1）结点.A.64B.32C.31D.6316一个具有n个顶点的无向完全图的边数为（）A.n（n+1）/2B.n（n—1）/2C.n（n-1）D.n（n+1）17如果以链表作为栈的存储结构，则出栈操作时（c）A.必须判别栈是否满B.对栈不作任何判别C.必须判别栈是否空D.判别栈元素的类型18。线性表采用链式存储时，其地址（）。A.必须连续B.部分地址必须连续C.必须连续D.连续与否均可19。一棵完全二叉树上有15个结点，其深度是不超过（）的最大整数。A.2B.3C.4D.A~C项都不对20。若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间.A.单链表B-双链表C.带头结点的双循环链表D.容量足够大的顺序表21。二叉树中第5层上的结点个数最多为__2的k—1次方-1__TOC\o"1-5"\h\zA.8B.15C.16D.3222。深度为5的二叉树至多有（）结点。A.64B.32C.31D.63#23.将一棵有1个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为（）（p124）A.98Bo99Co50D。4824.已知广义表的表头为A，表尾为（B，C）,则此广义表为（）A.（A，（B，C））B.（A，B，C）C.（（A），B，C）D.（（A，B,C））#25.在目标串T[0.・.n—1]="xwxxyxy中，对模式串p[0.・.m—1]=”xy进行子串定位操作的结果A.0Bo2C.3D.5如果二叉树的前序遍历结果是12345,后序遍历结果是24531，那么该二叉树的中序遍历结果是（c）?A.23145B.32154C.21435