第一章 单元测试

1、单选题:计算机算法是指解决问题的步骤序列 ,它必须具备()、输入和输出5个特性。
A:可行性、可移植性、可扩充性
B:易读性、稳定性、安全性
C:可行性、确定性、有穷性
D:确定性、有穷性、稳定性
正确答案:【可行性、确定性、有穷性】

2、单选题:当需要解决的问题的规模(以某种单位计算)由1增至n时,解决问题的算法所耗费的时间也以某种单位由f(1)增至f(n),则该算法的时间代价是()。
A:f(1)
B:1
C:n
D:f(n)
正确答案:【f(n)】

3、单选题:下面关于算法说法错误的是()。
A:算法的可行性是指指令不能有二义性
B:算法是对特定问题求解步骤的一种描述
C:算法是指令的有限序列
D:算法必须在执行有穷步之后结束
正确答案:【算法的可行性是指指令不能有二义性】

4、单选题:从逻辑上可以把数据结构分为()两大类。
A:初等结构、构造型结构
B:顺序结构、链式结构
C:动态结构、静态结构
D:线性结构、非线性结构
正确答案:【线性结构、非线性结构】

5、判断题:程序可以采用自然语言、数学语言或者约定的符号语言来描述。
A:对
B:错
正确答案:【错】

6、判断题:顺序存储设计时,存储单元的地址不一定连续。
A:错
B:对
正确答案:【错】

7、多选题:数据结构的研究范围主要包括()。
A:编程语言
B:物理结构
C:逻辑结构
D:相应的运算
正确答案:【物理结构;逻辑结构;相应的运算】

8、多选题:对于n个元素可以构造的逻辑结构有()。
A:有序表
B:链表
C:线性结构
D:集合
正确答案:【线性结构;集合】

9、多选题:下述()与数据的存储结构有关。
A:散列表
B:双向链表
C:栈
D:循环队列
正确答案:【散列表;双向链表;循环队列】

10、多选题:以下说法错误的是()。
A:数据项是数据的基本单位
B:数据结构是带有结构的数据元素的集合
C:数据结构是带有结构的各数据项的集合
D:数据元素是数据的最小单位
正确答案:【数据项是数据的基本单位;数据结构是带有结构的各数据项的集合;数据元素是数据的最小单位】

第二章 单元测试

1、单选题:下述()是顺序存储结构的优点。
A:删除运算方便
B:按位查找方便
C:插入运算方便
D:方便地运用于各种逻辑结构的存储表示
正确答案:【按位查找方便】

2、单选题:在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动()个元素。
A:n-i
B:n
C:i-1
D:n-i+1
正确答案:【n-i】

3、单选题:对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是()。
A:将n个元素从小到大排序
B:在第i(1<=i<=n)个元素后插入一个新元素
C:改变第i(1<=i<=n)个元素的值
D:删除第i(1<=i<=n)个元素
正确答案:【改变第i(1<=i<=n)个元素的值】

4、单选题:将两个有n个元素的有序表归并为一个有序表,最少比较次数为()。
A:2n
B:n-1
C:2n-1
D:n
正确答案:【n】

5、判断题:一个顺序表所占用的存储空间大小与表的长度无关。
A:错
B:对
正确答案:【错】

6、判断题:一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
A:错
B:对
正确答案:【对】

7、多选题:关于线性表顺序存储结构和链式存储结构的描述中,正确的是()。
A:如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构
B:顺序存储结构和链式存储结构都可以进行顺序存取
C:线性表的长度变化较大时,链式存储结构更优于顺序存储结构
D:线性表的顺序存储结构优于其链式存储结构
正确答案:【顺序存储结构和链式存储结构都可以进行顺序存取;线性表的长度变化较大时,链式存储结构更优于顺序存储结构】

8、判断题:取线性表的第i个元素的时间与i的大小有关。
A:对
B:错
正确答案:【错】

9、多选题:在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是()。
A:访问第i(1<i<n)个结点和求第i(2<i<n)个结点的直接前驱
B:删除第i(1<i<n)个结点
C:在最后一个结点后插入一个新值
D:在第i(1<i<n)个结点后插入一个结点
正确答案:【访问第i(1<i<n)个结点和求第i(2<i<n)个结点的直接前驱;在最后一个结点后插入一个新值】

10、判断题:在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
A:错
B:对
正确答案:【错】

第三章 单元测试

1、单选题:栈和队列具有相同的()。
A:存储结构
B:抽象数据类型
C:运算
D:逻辑结构
正确答案:【逻辑结构】

2、单选题:栈和队列的主要区别在于()。
A:它们的存储结构不一样
B:所包含的元素不一样
C:插入,删除操作的限定不一样
D:它们的逻辑结构不一样
正确答案:【插入,删除操作的限定不一样】

3、单选题:栈的应用不包括()。
A:进制转换
B:迷宫求解
C:图的广度优先遍历
D:递归
正确答案:【图的广度优先遍历】

4、单选题:元素 a,b,c,d,e依次进入初始为空的栈中,若元素进栈后,可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是()。
A:3
B:6
C:4
D:5
正确答案:【4】

5、判断题:删除栈顶元素不是栈的基本操作。
A:错
B:对
正确答案:【错】

6、判断题:表达式1*(2+3)+a的后缀表达式是123+*a+。
A:对
B:错
正确答案:【对】

7、多选题:有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪些是合法的出栈序列()?
A:4 5 3 1 2 6
B:5 4 3 6 1 2
C:2 3 4 1 5 6
D:3 4 6 5 2 1
正确答案:【4 5 3 1 2 6;5 4 3 6 1 2;2 3 4 1 5 6】

8、多选题:对于栈操作数据的特点不正确的是()。
A:先进先出
B:后进先出
C:后进后出
D:不分顺序
正确答案:【先进先出;后进后出;不分顺序】

9、判断题:栈是一种受限的线性表,允许在其两端进行操作。
A:对
B:错
正确答案:【错】

10、多选题:不允许对队列进行的操作有()。
A:对队列中的元素排序
B:在队列元素之间插入元素
C:取出最近进队的元素
D:删除队头元素
正确答案:【对队列中的元素排序;在队列元素之间插入元素;取出最近进队的元素】

第四章 单元测试

1、单选题:两个字符串相等的条件是()。
A:都是非空串
B:两个串的长度相等且对应位置的字符相同
C:串的长度相等
D:含有相同的字符集
正确答案:【两个串的长度相等且对应位置的字符相同】

2、单选题:下面关于串的叙述中,正确的是( )。
A:串的长度必须大于零
B:串中元素只能是字母
C:空串就是空白串
D:串是一种特殊的线性表
正确答案:【串是一种特殊的线性表】

3、单选题:若串s=“World”,其子串的个数是()。
A:5
B:6
C:16
D:15
正确答案:【16】

4、单选题:字符串str=“software”,若采用动态分配的顺序存储方法需要()个字节(设每种数据均占用2个字节)。
A:8
B:16
C:32
D:动态产生,视情况而定
正确答案:【16】

5、单选题:串采用节点大小为2的链表作为其存储结构,是指()。
A:链表中每个节点的数据域中只存放2个字符
B:链表的长度为2
C:其余选项都不对
D:链表中只存放2个字符
正确答案:【链表中每个节点的数据域中只存放2个字符】

6、单选题:设有两个串T和S,其中T是S的子串,则求T在S中首次出现位置的算法称为()。
A:求子串
B:串联接
C:模式匹配
D:求串长
正确答案:【模式匹配】

7、单选题:在串的简单模式匹配中,当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。
A:i++
B:i=j-i+1
C:i=i-j+1
D:i=j+1
正确答案:【i=i-j+1】

8、单选题:在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则i的位移方式是()。
A:j=next[j]
B:j不变
C:i=next[j]
D:i不变
正确答案:【i不变】

9、单选题:在KMP模式匹配中,用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时,两字符不相等,则j的位移方式是()。
A:j=next[j]
B:i不变
C:j不变
D:i=next[j]
正确答案:【j=next[j]】

10、判断题:空格串是由一个或多个空格字符组成的串,其长度为1。
A:对
B:错
正确答案:【错】

第五章 单元测试

1、单选题:设有10×6的数组A,数组下标从0,0开始,其每个元素占2个字节,按列优先顺序存储,若已知A[3][4]在内存中的地址是1086,则A[4][5]的地址是()。
A:1140
B:1054
C:1296
D:1108
正确答案:【1108】

2、单选题:以下物理结构中,不能够对数据元素进行随机访问的是()
A:三对角矩阵的压缩存储
B:对称矩阵的压缩存储
C:数组的顺序存储
D:三元组顺序表
正确答案:【三元组顺序表】

3、单选题:若对n阶对称矩阵A,下标从1开始,以行序为主序方式将其下三角形的元素依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定a[i][j](1≤i,j≤n,且i≤j)的位置k的计算公式为( )。
A:i(i-1)/2+j
B:j(j+1)/2+i
C:j(j-1)/2+i
D:i(i+1)/2+j
正确答案:【j(j-1)/2+i】

4、单选题:经常对数组进行的两种基本操作是( )。
A:索引和修改
B:建立与删除
C:查找和修改
D:查找与索引
正确答案:【查找和修改】

5、单选题:将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,元素A[66][65]在B数组中的位置K为()。
A:197
B:198
C:196
D:195
正确答案:【195】

剩余章节答案支付后查看
如有疑问请及时联系QQ 50895809反馈
如遇卡顿看不了剩余内容请换个浏览器即可打开

没找到的科目也可以提醒我们更新

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注