慨故担僧疽甸欧杆韩氛什脑汗
第一章 单元测试
1、在数据结构中，从逻辑上可以把数据结构分成（ ）。
A 紧凑结构和非紧凑结构
B 线性结构和非线性结构
C 内部结构和外部结构
D 动态结构和静态结构
答案 线性结构和非线性结构
2、在数据结构中，从存储结构上可以将之分为（ ）。
A 动态结构和静态结构
B 顺序存储和非顺序存储
C 紧凑结构和非紧凑结构
D 线性结构和非线性结构
答案 顺序存储和非顺序存储
3、某算法的时间复杂度是O(n^2)，表明该算法的（ ）。
A 执行时间与n^2成正比
B 问题规模是n^2
C 执行时间等于n^2
D 问题规模与n^2成正比
答案 执行时间与n^2成正比
4、在下面的程序段中，x=x+1;的语句频度为（ ）。for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;
A O(2n)
B O(n)
C O(n^2)
D O(log2n)
答案 O(n^2)
5、以下数据结构中，（ ）是非线性数据结构。
A 树
B 字符串
C 队
D 栈
答案 树
6、顺序存储，存储单元的地址（ ）。
A 一定连续
B 一定不连续
C 不一定连续
D 部分连续，部分不连续
答案 一定连续
7、评价一个算法性能好坏的重要标准是( )。
A 算法的正确性
B 算法易于调试
C 算法的时间和空间复杂度
D 算法易于理解
答案 算法的时间和空间复杂度
8、若需要利用形式参数直接访问修改实参值，则应将形参说明为（ ）参数。
A 值参数
B 实地址
C 指针
D 地址参数
答案 指针
9、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A 对
B 错
答案 错
10、数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
A 对
B 错
答案 对
第二章 单元测试
1、下述哪一条是顺序存储结构的优点（）。
A 可方便地用于各种逻辑结构的存储表示
B 插入运算方便
C 删除运算方便
D 存储密度大
答案 存储密度大
3、设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。
A se+(i-1)×m
B se+(i+1)×m
C se+i×m
D se-i×m
答案 se+(i-1)×m
4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
A 单链表
B 仅有尾指针的单循环链表
C 仅有头指针的单循环链表
D 双链表
答案 仅有尾指针的单循环链表
5、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。
A O(n)
B O(0)
C O(1)
D O(n^2)
答案 O(n)
6、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。
A s->next=p->next;p->next=s;
B p->next=s;s->next=p->next;
C p->next=s;p->next=s->next;
D p->next=s->next;p->next=s;
答案 s->next=p->next;p->next=s;
7、 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
A head→next==NULL;
B head==NULL;
C head→next==he;
D head!=NULL;
答案 head→next==NULL;
8、 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
A 对
B 错
答案 对
9、 顺序表适宜于顺序存取，而链表适宜于随机存取。
A 对
B 错
答案 错
10、线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
A 对
B 错
答案 对
第三章 单元测试
1、栈和队列都是（ ）。
A 限制存取点的非线性结构
B 顺序存储的线性结构
C 链式存储的非线性结构
D 限制存取点的线性结构
答案 限制存取点的非线性结构
2、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后随即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。
A 3
B 6
C 4
D 2
答案 3
3、设计一个判别表达式中括号是否匹配出现的算法，采用（ ）的数据结构最佳。
A 栈
B 顺序表
C 队列
D 单链表
答案 栈
4、表达式a(b+c)-d的后缀表达式是( )。
A abc+d-
B cb+ad-
C abc+d-
D abcd+–
答案 第一空： abc+*d-
5、递归过程或函数调用时，处理参数及返回地址需要用一种（ ）的数据结构。
A 栈
B 队列
C 多维数组
D 线性表
答案 栈
6、最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。
A rear==front
B (rear+1)%n==front
C rear+1==front
D (rear-l)%n==front
答案 rear==front
7、用带头结点的单链表表示队长大于1的队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（ ）。
A 仅修改队头指针
B 仅修改队尾指针
C 队头、队尾指针都要修改
D 队头,队尾指针都可能要修改
答案 仅修改队头指针
8、对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。
A O(1),O(n)
B O(n),O(n)
C O(1),O(1)
D O(n),O(1)
答案 B）O(1)
9、两顺序栈共享空间，也存在空间溢出问题。
A 对
B 错
答案 正确
10、在对不带头结点的链队列作出队操作时，不会改变头指针的值。
A 对
B 错
答案 错误
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
溶皑巷博珐俊鲜纽蝗春评磁相