数据结构复习题选择题部分

1、第一课 绪论一、选择题1算法的计算量的大小称为计算的（ ）。A效率 B复杂性 C现实性 D难度参考答案：B2算法的时间复杂度取决于（ ）。A问题的规模 B待处理数据的初态 CA和B参考答案：C3计算机算法指的是（ ）。A计算方法 B排序方法 C解决问题的步骤序列 D调度方法参考答案：C4计算机算法必须具备（ ）这三个特性。A可执行性、可移植性、可扩充性 B可执行性、确定性、有穷性C确定性、有穷性、稳定性 D易读性、稳定性、安全性参考答案：B5下面关于算法说法错误的是（ ）。A算法最终必须由计算机程序实现B为解决某问题的算法同为该问题编写的程序含义是相同的C算法的可行性是指指令不能有二义性D以上几个都是错误的参考答案：D6从逻辑上可以把数据结构分为（ ）两大类。A动态结构、静态结构 B顺序结构、链式结构C线性结构、非线性结构 D初等结构、构造型结构参考答案：C第二课 线性表一 选择题1下列属顺序存储结构优点的是（ ）。A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示参考答案：A2下列关于线性表的叙述中，错误的是（ ）。A线性表采用顺序存储，必须占用一片连

2、续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。参考答案：B3若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。A顺序表 B双链表 C带头结点的双循环链表 D单循环链表参考答案：A4某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。A单链表 B仅有头指针的单循环链表 C双链表 D仅有尾指针的单循环链表参考答案：D5若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（ ）存储方式最节省运算时间。A单链表 B双链表 C带尾指针的单循环链表 D带头结点的双循环链表参考答案：D6静态链表中指针表示的是（ ）。A下一元素的地址 B内存储器的地址C下一元素在数组中的位置 D左链或右链指向的元素的地址参考答案：C7链表不具有的特点是（ ）。A插入、删除不需要移动元素 B可随机访问任一元素C不必事先估计存储空间 D所需空间与线性长度成正比参考答案：B8双向链表中

3、有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（ ）（链中结点数大于2，p不是第一个结点）。Ap-llink-rlink=p-llink; p-llink-rlink=p-rlink; free(p);Bfree (p); p-llink-rlink=p-llink; p-llink-rlink=p-rlink;Cp-llink-rlink=p-llink; free (p); p-llink-rlink=p-rlink;D以上A，B，C都不对。参考答案：D9下列说法错误的是（ ）。静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。A和 B C、和 D参考答案：B10若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=inext=h Bp-next=NULL Cp-next-next=h Dp-data=

4、-1参考答案：A14双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（ ）。Ap-llink=q; q-rlink=p; p-llink-rlink=q; q-llink=p-llink;Bq-llink=p-llink; p-llink-rlink=q; q-rlink=p; p-llink=q-rlink;Cq-rlink=p; p-rlink=q; p-llink-rlink=q; q-rlink=p;Dp-llink-rlink=q; q-rlink=p; q-llink=p-llink; p-llink=q;参考答案：D15对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。Ahead=NULL Bheadnext=NULL Cheadnext=head Dhead!=NULL参考答案：B第三课 栈、队列和数组一 选择题1对于栈操作数据的原则是（ ）。A先进先出 B后进先出 C后进后出 D不分顺序参考答案：B2一个栈的输入序列为123n，若输出序列的第一个

5、元素是n，输出第i（1=i0) ? x* f(x-1):2);int i;i =f(f(1);A2 B4 C8 D无限递归参考答案：B9表达式a*(b+c)-d的后缀表达式是（ ）。Aabcd*+- Babc+*d- Cabc*+d- D-+*abcd参考答案：B10表达式3*2(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（ ），其中为乘幂。A3,2,4,1,1；(*(+*- B3,2,8；(*- C3,2,4,2,2；(*(- D3,2,8；(*(-参考答案：D11用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。A仅修改队头指针 B仅修改队尾指针C队头、队尾指针都要修改 D队头、队尾指针都可能要修改参考答案：D12递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。A队列 B多维数组 C栈 D线性表参考答案：C13循环队列A0.m-1存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（ ）。A(rear-front+m)%m Brear-front+1 Cr

6、ear-front-1 Drear-front参考答案：A14循环队列存储在数组A0.m中，则入队时的操作为（ ）。Arear=rear+1 Brear=(rear+1) mod (m-1)Crear=(rear+1) mod m Drear=(rear+1) mod (m+1)参考答案：D15若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ）A1和5 B2和4 C4和2 D5和1参考答案：B16最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。A(rear+1) MOD n=front Brear=frontCrear+1=front D(rear-l) MOD n=front参考答案：B17设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（ ）。A6 B4 C3 D2参考答案：C18数组A0.4,-1.-3,5.7中含有元素的个数（ ）。A55 B45 C36 D16参考答案：B19设二维数组A1.m，1.n（即m行n列）按行存储在数组B1.

《数据结构复习题选择题部分》由会员工****分享，可在线阅读，更多相关《数据结构复习题选择题部分》请在金锄头文库上搜索。