第一章 单元测试
1、单选题:以下数据结构中,哪一个是线性结构()。
A:二叉树
B:图
C:集合
D:串
正确答案:【串
】
2、单选题:算法计算量的大小称为计算的()。
A:效率
B:现实性
C:复杂性
D:难度
正确答案:【复杂性
】
3、单选题:下列哪个不是算法的特征()。
A:可行性
B:有穷性
C:确定性
D:公平性
正确答案:【公平性
】
4、判断题:数据结构包括逻辑结构和物理结构()。
A:错
B:对
正确答案:【对】
5、判断题:数据的存储结构包括顺序存储和链式存储()。
A:对
B:错
正确答案:【对】
第二章 单元测试
1、单选题:线性结构中的一个结点代表一个()。
A:数据元素
B:数据
C:数据项
D:数据结构
正确答案:【数据元素
】
2、单选题:顺序表是线性表的()。
A:索引存储结构
B:顺序存储结构
C:链式存储结构
D:散列存储结构
正确答案:【顺序存储结构
】
3、单选题:对于单链表表示法,以下说法错误的是()。
A:指向链表的第一个结点的指针,称为头指针
B:单链表的每一个结点都被一个指针所指
C:通常用尾指针标识并命名单链表
D:任何结点只能通过指向它的指针才能引用
正确答案:【通常用尾指针标识并命名单链表
】
4、单选题:下面关于线性表的叙述正确的是()。
A:线性表采用顺序存储,便于进行插人和删除操作
B:线性表采用链接存储,不便于插人和删除操作
C:线性表采用顺序存储,必须占用一片连续的存储单元
D:线性表采用链接存储,不必占用一片连续的存储单元
正确答案:【线性表采用顺序存储,必须占用一片连续的存储单元
】
第三章 单元测试
1、单选题:若将整数1、2、3、4依次进栈,则不可能得到的出栈序列是()。
A:1324
B:1234
C:1423
D:4321
正确答案:【1423
】
2、单选题:在顺序栈的操作中,出栈操作首先要判断()。
A:栈是否已满
B:栈是否为空
C:栈顶元素的值
D:栈内元素类型
正确答案:【栈是否为空
】
3、单选题:一个队列的入列序列是1,2,3,4,则队列的输出序列是( )。
A:1,2,3,4
B:3,2,4,1
C:1,4,3,2
D:4,3,2,1
正确答案:【1,2,3,4
】
4、单选题:若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A:1和5
B:5和1
C:2和4
D:4和2
正确答案:【2和4
】
5、单选题:下列关于线性表、栈和队列的叙述错误的是()。
A:线性表允许在表的任何位置进行插入和删除操作。
B:队列只允许在一端进行插入一端进行删除。
C:线性表是给定的n(n必须大于零)个元素组成的序列。
D:栈只允许在一端进行插入和删除操作。
正确答案:【线性表是给定的n(n必须大于零)个元素组成的序列。
】
第四章 单元测试
1、单选题:串是一种特殊的线性表,其特殊体现在()。
A:数据元素可以是多个字符
B:可以顺序存储
C:数据元素是字符类型
D:可以链式存储
正确答案:【数据元素是字符类型
】
2、单选题:以下论断正确的是()。
A:“beijing”是“bei jing”的子串
B:“something”<“Something”
C:“”是空串,“ ”是空格串
D:“BIT”==“BITE”
正确答案:【“”是空串,“ ”是空格串
】
3、单选题:两个字符串相等的条件是()。
A:两串的长度相等,并且两串包含的字符也相同
B:两串包含的字符相同
C:两串的长度相等
D:两串的长度相等,并且对应位置上的字符也相同
正确答案:【两串的长度相等,并且对应位置上的字符也相同
】
4、单选题:在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是()。
A:i≤n
B:1≤i≤n+
C:1≤i≤n
D:i>0
正确答案:【1≤i≤n
】
5、单选题:设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
A:模式匹配
B:联接
C:求子串
D:求串长
正确答案:【模式匹配
】
第五章 单元测试
1、单选题:树形结构是指数据元素之间存在一种()。
A:多对多关系
B:多对一关系
C:一对多关系
如有任何疑问请及时联系QQ 50895809反馈