抬居佬侩锤悉涵傻璃顿涂卿卉
柔刊窖时揪盆拒豢耽嗓蕾锈漂
绪论 单元测试
1、
数据结构主要研究内存中数据组织和数据处理方法。
A 对
B 错
答案 对
2、
数据结构与算法课程的学习目标是( )。
A 提高计算思维能力
B 能利用所学数据结构和算法知识解决实际问题。
C 理解并掌握典型数据结构及七本运算的实现算法。
D 具备基本的算法设计与分析能力。
答案 提高计算思维能力;能利用所学数据结构和算法知识解决实际问题。;理解并掌握典型数据结构及七本运算的实现算法。;具备基本的算法设计与分析能力。
3、
数据结构课程的学习重点是( )
A 掌握基本的算法分析方法。
B 掌握基本的算法设计方法
C 掌握各种数据结构的存储结构的设计与实现。
D 掌握各种数据结构的逻辑特性
答案 掌握基本的算法分析方法。;掌握基本的算法设计方法;掌握各种数据结构的存储结构的设计与实现。;掌握各种数据结构的逻辑特性
第一章 单元测试
1、
算法分析主要分析的是算法的( )
A 空间复杂性
B 正确性
C 可读性
D 时间复杂性
答案 空间复杂性;时间复杂性
2、
数据结构是数据对象与对象中数据元素之间关系的集合。
A 错
B 对
答案 对
3、
数据元素是数据的最小单位。
A 对
B 错
答案 错
4、
数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要而建立的。
A 对
B 错
答案 对
5、
算法和程序没有区别,所以在数据结构中二者是通用的。
A 对
B 错
答案 错
6、
数据结构中,与所使用的计算机无关的是数据的( )结构
A 存储
B 逻辑
C 物理
D 物理与存储
答案 逻辑
7、
算法分析的目的是( )
A 研究算法中的输入和输出的关系
B 分析算法的效率以求改进
C 分析算法的易懂性和文档性
D 找出数据结构的合理性
答案 分析算法的效率以求改进
8、
设x,y,n为正整数,下列程序片段的渐进时间复杂度是( )
x=1;y=1;
while(x + y if(x > y) y++;
else x++;}
A O(( 2/3 )n)
B O(log2n)
C O(n2)
D O(n)
答案 O(n)
9、
在数据结构中,从逻辑上可以把数据结构分成 ( )
A 动态结构
B 静态结构
C 线性结构
D 非线性结构
答案 线性结构;非线性结构
10、
计算机算法必须具备输入、输出和( )、( )、( )5个特性。
A 可行性
B 有穷性
C 可扩充性
D 确定性
答案 可行性;有穷性;确定性
第二章 单元测试
1、
链表的物理存储结构具有同链表一样的顺序。
A 错
B 对
答案 错
2、
顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
A 错
B 对
答案 错
3、
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
A 对
B 错
答案 错
4、
在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关。
A 错
B 对
答案 对
5、
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )
A 110
B 108
C 120
D 100
答案 108
6、
链式存储结构所占存储空间( )
A 分两部分,一部分存结点值,另一部分存表示结点间关系的指针
B 只有一部分,存放结点值
C 分两部分,一部分存放结点值,另一部分存放结点所占单元数
D 只有一部分,存储表示结点间关系的指针
答案 分两部分,一部分存结点值,另一部分存表示结点间关系的指针
7、
单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?
A p->next=q->next; q=p->next;
B q->next=p->next; p->next=q;
C q=p->next; p->next=q->next;
D p->next=q; q->next=q->next;
答案 q->next=p->next; p->next=q;
8、
设单链表中结点的结构为(data, next)。若想删除结点p的直接后继,则应执行下列哪一个操作?
A p->next = p->next->next;
B p->next = p->next;
C p= p->next;p->next = p->next->next;
D p = p->next->next;
答案 p->next = p->next->next;
9、
设单循环链表中结点的结构为(data, next),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作?
A s = rear;rear = rear->next;free(s);
B rear = rear->next;free(rear);
C rear = rear->next->next; free(rear);
D s = rear->next->next;rear->next = s->next;free(s);
答案 s = rear->next->next;rear->next = s->next;free(s);
10、
设双向循环链表中结点的结构为(data, prior, next)。若想在指针p所指结点之后插入指针s所指结点,则应执行下列哪一个操作?
A p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;
B s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
C s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
D p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
答案 s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
第三章 单元测试
1、
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
A 错
B 对
答案 对
2、
队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
A 错
B 对
答案 错
3、
对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
A 错
B 对
答案 对
4、
一个栈的输入序列是12345,则栈的输出序列不可能是12345。
A 错
B 对
答案 错
5、
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
A 对
B 错
答案 对
6、
向栈顺序输入以下元素6,5,4,3,2,1,问下列( )是合法的出栈序列。
A 4,3,1,2,6,5
B 3,5,1, 2,4,6
C 5,4,3,6,1,2
D 3,4,6,5,2,1
答案 5,4,3,6,1,2
7、
设链式栈中结点结构为(data,next),且top是指顶指针。要在链式栈中插入一个由指针s所指的结点,应执行下列哪个操作?
A s->next=top->next;top->next=s;
B s->next=top;top=s;
C s->next=top;top=top->next;
D top->next=s;
答案 s->next=top;top=s;
8、
数组Q[n]用来表示一个循环队列,front为当前队列头元素位置,rear为队尾元素的下一个位置,试问判断队列满的条件应是下列哪一个语句?
A Q.front-Q.rear==n
B Q.front+Q.rear==n
C Q.front ==(Q.rear+1)% n;
D Q.front==Q.rear;
答案 Q.front ==(Q.rear+1)% n;
9、
字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?
A 5
B 4
C 2
D 6
答案 5
10、
数组Q[n]用来表示一个循环队列,front为当前队列头元素位置,rear为队尾元素的下一个位置,试问判断队列空的条件应是下列哪一个语句?
A Q.front+Q.rear==n
B Q.front ==(Q.rear+1)% n;
C Q.front-Q.rear==n
D Q.front==Q.rear;
答案 Q.front==Q.rear;
第四章 单元测试
1、
插入和删除操作是数据结构中基本的两种操作,所以这两种操作在数组中也经常使用。
A 对
B 错
答案 错
2、
数组中的所有数据元素具有相同的数据类型
A 对
B 错
答案 对
3、
数组是同类型值的集合
A 错
B 对
答案 错
4、
数组中的每个数据元素都有一组唯一的下标。
A 错
B 对
答案 对
5、
数组是一种随机存储结构。可随机存取数组中的任意数据元素。
A 对
B 错
答案 对
6、
稀疏矩阵的压缩存储方法是只存储非零元素。
A 错
B 对
答案 对
7、
一维数组与线性表的区别是( )
A 两者长度均可变
B 前者长度固定,后者长度可变
C 两者长度均固定
D 后者长度固定,前者长度可变
答案 前者长度固定,后者长度可变
8、
有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相邻的4个字节存储。存储器按字节编址。假设存储数组元素A[0,1]的第一个字节的地址是0,存储数组A的最后一个元素的第一个字节的地址是( )
A 176
B 184
C 132
D 188
答案 176
9、
设有一个10阶的对称矩阵A采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间,则a85的地址为( )
A 40
B 18
C 33
D 13
答案 33
10、
一个稀疏矩阵采用压缩后,和直接采用二维数组存储相比会失去( )特性。
A
随机存取
B 不失去特性
C
输入输出
D
顺序存储
答案
随机存取
如需购买完整答案,请点击下方红字:
获取更多网课答案,请点击这里,进入www.mengmianren.com
罗缸汕熊肖汝讣点矢刺的夺闹
侗弧蜡吻戒镐绷耐奋但苟坎俩