嘲捂菜免胜聘糜癌吝班暮氦陵
蔼片侵当辟坚巷芍驹欢乒现磨
第一章 单元测试
1、单选题:
在数据结构中,从逻辑上可以把数据结构分成( )。
选项:
A:动态结构和静态结构
B:内部结构和外部结构
C:线性结构和非线性结构
D:紧凑结构和非紧凑结构
答案: 【线性结构和非线性结构】
2、单选题:
算法分析的两个主要方面是( )。
选项:
A:正确性和简单性
B:时间复杂度和空间复杂度
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【时间复杂度和空间复杂度】
3、单选题:
计算机算法必须具备输入、输出和( )等5个特性。
选项:
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:易读性、稳定性和安全性
D:确定性、有穷性和稳定性
答案: 【可行性、确定性和有穷性】
4、单选题:
数据结构是研究数据的( )以及它们之间的相互关系。
选项:
A:抽象结构,逻辑结构
B:理想结构,物理结构
C:理想结构,抽象结构
D:物理结构,逻辑结构
答案: 【物理结构,逻辑结构】
5、单选题:
数据结构中,与所使用的计算机无关的是数据的( )结构。
选项:
A:存储
B:物理和存储
C:逻辑
D:物理
答案: 【逻辑】
6、单选题:
组成数据的基本单位是( )。
选项:
A:数据类型
B:数据变量
C:数据项
D:数据元素
答案: 【数据元素】
7、单选题:
设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={,,,},则数据结构A是( )。
选项:
A:线性结构
B:集合
C:图型结构
D:树型结构
答案: 【图型结构】
8、单选题:
下面程序的时间复杂为( )for(i=1,s=0; i选项:
A:O(n3)
B:O(n)
C:O(n4)
D:O(n2)
答案: 【O(n2)】
9、单选题:
程序段s=i=0;do {i=i+1; s=s+i;}while(i选项:
A:O(n3/2)
B:O(n)
C: O(n2)
D:O(nlog2n)
答案: 【O(n)】
10、单选题:
算法指的是( )
选项:
A:排序算法
B:解决问题的有限运算序列
C:解决问题的计算方法
D:计算机程序
答案: 【解决问题的有限运算序列】
11、判断题:
算法就是程序。
选项:
A:错
B:对
答案: 【错】
12、判断题:
在C语言中,int i, *p = &i;是不正确的变量声明。
选项:
A:错
B:对
答案: 【错】
第二章 单元测试
1、单选题:
在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行( )。
选项:
A:s->next=p;p->next=s
B:s->next=p->next;p->next=s
C:s->next=p->next;p=s
D:p->next=s;s->next=p
答案: 【s->next=p->next;p->next=s】
2、单选题:
线性表是具有n个( )的有限序列(n≠0)。
选项:
A:表元素
B:数据项
C:字符
D:数据元素
答案: 【数据元素 】
3、单选题:
在一个单链表中,若删除p所指结点的后续结点,则执行( )。
选项:
A:p->next=p->next->next
B:p =p->next->next;
C:p=p->next; p->next=p->next->next
D:p->next=p->next
答案: 【p->next=p->next->next】
4、单选题:
线性表采用链式存储时,结点的存储地址( )。
选项:
A:必须是连续的
B:连续与否均可
C:必须是不连续的
D:和头结点的存储地址相连续
答案: 【连续与否均可 】
5、单选题:
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行( )。
选项:
A:p->link=s;s->link=q
B:q->link=s;s->link=p
C:s->link=p->link;p->link=s
D:p->link=s->link;s->link=p
答案: 【q->link=s;s->link=p】
6、单选题:
顺序存储的线性表(a0,a1,…,an-1),在任一结点前插入一个新结点时所需移动结点的平均次数为( )。
选项:
A:(n+1)/2
B:n
C:n/2
D:n+1
答案: 【n/2】
7、单选题:
若线性表最常用的操作是存取第i个元素及其前趋的值,则采用( )存储方式节省时间。
选项:
A:单循环链表
B:双链表
C:单链表
D:顺序表
答案: 【顺序表】
8、单选题:
若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点,则采用( )存储方式最节省时间。
选项:
A:单链表
B:单循环链表
C:双链表
D:带头结点的双循环链表
答案: 【单循环链表】
9、单选题:
下面关于线性表的叙述错误的是( )。
选项:
A:线性表采用链式存储不必占用一片连续的存储空间
B:线性表采用顺序存储必须占用一片连续的存储空间
C:线性表采用顺序存储便于插入和删除操作的实现
D:线性表采用链式存储便于插入和删除操作的实现
答案: 【线性表采用顺序存储便于插入和删除操作的实现】
10、单选题:
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为( )。
选项:
A:O(n)
B:O(1)
C:O(n2)
D:O(nlog2n)
答案: 【O(1)】
11、单选题:
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
选项:
A:O(n1/2)
B:O(1og2n)
C:O(n)
D:O(n2)
答案: 【O(n)】
12、单选题:
设带有头结点的单向循环链表的头指针变量为head,则其判空条件是( )。
选项:
A:head==NULL
B:head->next== NULL
C:head->next==head
D:head!= NULL
答案: 【head->next==head】
13、判断题:
线性表的唯一存储形式是链表。
选项:
A:对
B:错
答案: 【错】
14、判断题:
已知指针P指向键表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
选项:
A:对
B:错
答案: 【对】
15、判断题:
对链表进行插入和删除操作时不必移动链表中结点。
选项:
A:错
B:对
答案: 【对】
完整版答案需支付5元购买,完整答案是全部章节的课后答案。制作这些答案花费了很多心血,希望大家理解,如需购买请点击下方红字:
注意:完整答案是全部的课后答案,无期末答案!
萌面人优惠券
一键领取淘宝,天猫,京东,拼多多无门槛优惠券,购物省省省!
如需了解详情请点击下方红字:
萌面人优惠券APP下载
支持安卓,苹果,PC电脑等设备,可查看各种大学网课答案,可一键领取淘宝,天猫,京东,拼多多无门槛优惠券
详情请点击下方红字:
更多信息:如何找到本平台?
方法一:
点击下方红字,访问萌面人资料铺
方法二:
搜狗搜索:萌面人资料铺 认准域名:www.xuexianswer.com 或者域名:xuexianswer.com 点击进入
方法三:
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
为了下次更快打开本网站,建议在浏览器添加书签收藏本网页。
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
祁幢颗婆埂簇哭胶沟馅朗艰鞋
眷电绿划卸胁响档输佃啥愧屏