《数据结构》第1-2章练习题
一、选择
1、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是( )
A、正确性算法应能正确地实现预定的功能(即处理要求)
B、易读性算法应易于阅读和理解以便于调试修改和扩充
C、健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D、高效性即达到所需要的时间性能
2、以下说法正确的是 ( )
A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、数据结构是带有结构的数据元素的集合
3、对于顺序表,以下说法错误的是()
A、顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址
B、顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列
C、顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻
D、顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中
数组的下标可以看成是元素的相对地址
4、对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作
A、条件判断
B、结点移动
C、算术表达式
D、赋值语句
5、对于顺序表的优缺点,以下说法错误的是()
A、无需为表示结点间的逻辑关系而增加额外的存储空间
B、可以方便地随机存取表中的任一结点
C、插入和删除运算较方便
D、容易造成一部分空间长期闲置而得不到充分利用
6、链表不具有的特点是:
A、可随机访问任一个元素
B、插入删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与线性表长度成正比
7、若线性表最常用的操作是存取第i个元素及其前驱的值,则采用()存储方式节省时间
A、单链表
B、双向链表
C、单循环链表
D、顺序表
顺序表可以随机存取
8、设指针P指向双链表的某一结点,则双链表结构的对称性可用()式来刻画
A、p->prior->next->==p->next->next
B、p->prior->prior->==p->next->prior
C、p->prior->next->==p->next->prior
D、p->next->next==p->prior->prior
9、以下说错误的是()
A、对循环来说,从表中任一结点出发都能通过前后操作而扫描整个循环链表
B、对单链表来说,只有从头结点开始才能扫描表中全部结点
C、双链表的特点是找结点的前趋和后继都很容易
D、对双链表来说,结点*P的存储位置既存放在其前趋结点的后继指针域中,也存放在它的后继结点的前趋指针域中。
10、在带头结点的循环链表中,将头指针改设为尾指针(rear)后,其头结点和尾结点的存储位置分别是( )
A、rear和rear->next->next
B、rear->next 和rear
C、rear->next->next和rear
D、rear和rear->next
11.以下说错误的是 ( )
A、对于线性表来说,查找定位运算在顺序表和单链表上的量级均为O(n)
B、读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
C、在链表上实现读表元运算的平均时间复杂性为O(1)
D、插入、删除操作在链表上的实现可在O(n)时间内完成
12、循环链表主要优点是()