数据结构1分VIP免费

1．算法的计算量的大小称为计算的（）。A．效率B．复杂性C．现实性D．难度B2．算法的时间复杂度取决于（）。A．问题的规模B．待处理数据的初态C．A和BC3．计算机算法指的是（）。A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法C4．计算机算法必须具备（）这三个特性。A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性B5．下面关于算法说法错误的是（）。A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C．算法的可行性是指指令不能有二义性D．以上几个都是错误的D6．从逻辑上可以把数据结构分为（）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构C2．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。A．不确定B．n-i+1C．iD．n-iBNN+I-16．若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是（）。A．top=top+1;V[top]=xB．V[top]=x;top=top+1C．top=top-1;V[top]=xD．V[top]=x;top=top-1C7．若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(i=1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。A．|top[2]-top[1]|==0B．top[1]+1==top[2]C．top[1]+top[2]==mD．top[1]==top[2]B8．执行完下列语句段后，i值为：（）。intf(intx){return((x>0)?x*f(x-1):2);}inti;i=f(f(1));A．2B．4C．8D．无限递归B9．表达式a*(b+c)-d的后缀表达式是（）。A．abcd*+-B．abc+*d-C．abc*+d-D．-+*abcdB10．表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。A．3,2,4,1,1；(*^(+*-B．3,2,8；(*^-C．3,2,4,2,2；(*^(-D．3,2,8；(*^(-D11．用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。A．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都要修改D．队头、队尾指针都可能要修改D12．递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。A．队列B．多维数组C．栈D．线性表C13．循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。A．(rear-front+m)%mB．rear-front+1C．rear-front-1D．rear-frontA14．循环队列存储在数组A[0..m]中，则入队时的操作为（）。A．rear=rear+1B．rear=(rear+1)mod(m-1)C．rear=(rear+1)modmD．rear=(rear+1)mod(m+1)D15．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（）A．1和5B．2和4C．4和2D．5和1B16．最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A．(rear+1)MODn==frontB．rear==frontC．rear+1==frontD．(rear-l)MODn==frontB17．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（）。A．6B．4C．3D．2C18．数组A[0..4,-1..-3,5..7]中含有元素的个数（）。A．55B．45C．36D．16B19．设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为（）。A．(i-1)*n+jB．(i-1)*n+j-1C．i*(j-1)D．j*m+i-1A20．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。A．13B．33C．18D．40B21．设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为（）。A．BA+141B．BA+180C．BA+222D．BA+225B22．数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（）。A．11...