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

 数据结构复习题选择题部分 《数据结构复习题选择题部分》由会员分享，可下载，更多相关《数据结构复习题选择题部分（20页珍藏版）》请在主页搜索。  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. 为解决某问题的算法同为该问题。  2、编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的参考答案： D6从逻辑上可以把数据结构分为（）两大类。A.动态结构、静态结构B .顺序结构、链式结构C.线性结构、非线性结构D .初等结构、构造型结构参考答案： C第二课 线性表一 选择题1下列属顺序存储结构优点的是（）。A.存储密度大 B .插入运算方便 C .删除运算方便 D .可方便地用于各种逻辑结构的存储表示参考答案： A 2下列关于线性表的叙述中，错误的是（）。A. 线性表采用顺序存储，必须占用一片连续的存储单元。B. 线性表采用顺序存储，便于进行插入和删除操作。C 线性表采用链接存储，不必占用一片连。  3、续的存储单元。D 线性表采用链接存储，便于插入和删除操作。参考答案： B3 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A 顺序表 B 双链表 C 带头结点的双循环链表 D 单循环链表参考答案： A4 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间A 单链表 B 仅有头指针的单循环链表 C 双链表 D 仅有尾指针的单循环链表参考答案： D5 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。A 单链表 B 双链表 C 带尾指。  4、针的单循环链表 D 带头结点的双循环链表参考答案： D6 静态链表中指针表示的是（ ）。A下一元素的地址B .内存储器的地址C. 下一元素在数组中的位置D .左链或右链指向的元素的地址参考答案： C7链表不具有的特点是()。A插入、删除不需要移动元素B.可随机访问任一元素C 不必事先估计存储空间 D所需空间与线性长度成正比参考答案： B8 双向链表中有两个指针域， llink 和 rlink 分别指向前趋及后继，设 p 指向链表中的一个结点，现要求删去 p 所指结点，则正确的删除是( ) (链中结点数大于 2，p 不是第一个结点)。A p-llink-rlink=p-llink; p-llin。  5、k-rlink=p-rlink; free(p);B free (p); p-llink-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 参考。  6、答案： B10 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为() (1next=h B p-next=NULL C p-next-next=h D p-data=-1参考答案： A14 .双向链表中有两个指针域，llink和rlink ，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q,则