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

《数据结构期末复习题选择题部分》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一课绪论一、选择题1．算法的计算量的大小称为计算的（）。A．效率B．复杂性C．现实性D．难度参考答案：B2．算法的时间复杂度取决于（）。A．问题的规模B．待处理数据的初态C．A和B参考答案：C3．计算机算法指的是（）。A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法参考答案：C4．计算机算法必须具备（）这三个特性。A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性参考答案：B5．下面关于算法说法错误的是（）。A．算法最终必须由计算机程序实现B．为解决某问题的算法同为该问题编写的程序含义是相同的C．算法的可行性是指

2、指令不能有二义性D．以上几个都是错误的参考答案：D6．从逻辑上可以把数据结构分为（）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构参考答案：C第二课线性表一选择题1．下列属顺序存储结构优点的是（）。A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示参考答案：A2．下列关于线性表的叙述中，错误的是（）。A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。参考答

3、案：B3．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表参考答案：A4．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表参考答案：D5．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。A．单链表B．双链表C．带尾指针的单循环链表D．带头结点的双循环链表参考答案：D6．静态链表中指针表示的是

4、（）。18/18A．下一元素的地址B．内存储器的地址C．下一元素在数组中的位置D．左链或右链指向的元素的地址参考答案：C7．链表不具有的特点是（）。A．插入、删除不需要移动元素B．可随机访问任一元素C．不必事先估计存储空间D．所需空间与线性长度成正比参考答案：B8．双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（）（链中结点数大于2，p不是第一个结点）。A．p->llink->rlink=p->llink;p->llink->rlink=p->rlink;free(p);B．free(p);p->llin

5、k->rlink=p->llink;p->llink->rlink=p->rlink;C．p->llink->rlink=p->llink;free(p);p->llink->rlink=p->rlink;D．以上A，B，C都不对。参考答案：D9．下列说法错误的是（）。⑴静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。⑵静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。⑶静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。A．⑴和⑵B．⑴C．⑴、⑵和⑶D．⑵参考答案：B10．若长度为n的线性表采用顺序存储结构，在其第

6、i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。A．O(0)B．O(1)C．O(n)D．O(n2)参考答案：C11．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n)O(n)B．O(n)O(1)C．O(1)O(n)D．O(1)O(1)参考答案：C12．线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。A．O(i)B．O(1)C．O(n)D．O(i-1)参考答案：C13．在一个以h为头的单循环链中，p指针指向链尾的条件是（）。A．p->next=hB．p->next=NULLC．p->next->next

7、=hD．p->data=-1参考答案：A14．双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（）。A．p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p->llink;B．q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rli