念靛香呛伪胺曹秆捆囤猫佬兜
氨澎毋厕势颈扇幕甫辰喂拢肥
程序可以采用自然语言数学语言或者约定的符号语言来描述。一个顺序表所占用的存储空间大小与表的长度无关。删除栈顶元素不是栈的基本操作。串采用节点大小为2的链表作为其存储结构，是指（ ）。A:对 B:错 答案: 错A:对 B:错 答案: 错A:对 B:错 答案: 错A:链表的长度为2 B:链表中只存放2个字符 C:链表中每个节点的数据域中只存放2个字符 D:其余选项都不对 答案: 链表中每个节点的数据域中只存放2个字符
答案：点击这里查看答案
点击这里，查看数据结构（绵阳师范学院） 2024智慧树答案完整版
如需获取更多网课答案，可在浏览器访问我们的网站：http://www.mengmianren.com/
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://www.mengmianren.com/
计算机算法是指解决问题的步骤序列 ,它必须具备（）输入和输出5个特性。
A:可行性可移植性可扩充性
B:可行性确定性有穷性
C:易读性稳定性安全性
D:确定性有穷性稳定性
答案: 可行性确定性有穷性
当需要解决的问题的规模（以某种单位计算）由1增至n时，解决问题的算法所耗费的时间也以某种单位由f(1)增至f(n)，则该算法的时间代价是（）。
A:1
B:n
C:f(1)
D:f(n)
答案: f(n)
下面关于算法说法错误的是（）。
A:算法是对特定问题求解步骤的一种描述
B:算法是指令的有限序列
C:算法的可行性是指指令不能有二义性
D:算法必须在执行有穷步之后结束
答案: 算法的可行性是指指令不能有二义性
从逻辑上可以把数据结构分为（）两大类。
A:动态结构静态结构
B:顺序结构链式结构
C:线性结构非线性结构
D:初等结构构造型结构
答案: 线性结构非线性结构
程序可以采用自然语言数学语言或者约定的符号语言来描述。
A:对
B:错
答案: 错
顺序存储设计时，存储单元的地址不一定连续。
A:对
B:错
答案: 错
数据结构的研究范围主要包括（）。
A:逻辑结构
B:物理结构
C:编程语言
D:相应的运算
答案: 逻辑结构;物理结构;相应的运算
对于n个元素可以构造的逻辑结构有（）。
A:集合
B:有序表
C:链表
D:线性结构
答案: 集合;线性结构
下述（）与数据的存储结构有关。
A:栈
B:双向链表
C:散列表
D:循环队列
答案: 双向链表;散列表;循环队列
以下说法错误的是（）。
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:数据结构是带有结构的数据元素的集合
答案: 数据元素是数据的最小单位;数据项是数据的基本单位;数据结构是带有结构的各数据项的集合
下述（）是顺序存储结构的优点。
A:按位查找方便
B:插入运算方便
C:删除运算方便
D:方便地运用于各种逻辑结构的存储表示
答案: 按位查找方便
在一个长度为n的顺序表中删除第i(1
A:n
B:i-1
C:n-i
D:n-i+1
答案: n-i
对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。
A:将n个元素从小到大排序
B:删除第i（1 C:改变第i（1 D:在第i（1 答案: 改变第i（1
将两个有n个元素的有序表归并为一个有序表，最少比较次数为（）。
A:n
B:2n-1
C:2n
D:n-1
答案: n
一个顺序表所占用的存储空间大小与表的长度无关。
A:对
B:错
答案: 错
一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
A:对
B:错
答案: 对
关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
A:线性表的顺序存储结构优于其链式存储结构
B:线性表的长度变化较大时，链式存储结构更优于顺序存储结构
C:如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
D:顺序存储结构和链式存储结构都可以进行顺序存取
答案: 线性表的长度变化较大时，链式存储结构更优于顺序存储结构;顺序存储结构和链式存储结构都可以进行顺序存取
取线性表的第i个元素的时间与i的大小有关。
A:对
B:错
答案: 错
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
A:访问第i(1
B:在最后一个结点后插入一个新值
C:删除第i(1
D:在第i(1
答案: 访问第i(1;在最后一个结点后插入一个新值
在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
A:对
B:错
答案: 错
栈和队列具有相同的（）。
A:抽象数据类型
B:逻辑结构
C:存储结构
D:运算
答案: 逻辑结构
栈和队列的主要区别在于（）。
A:它们的逻辑结构不一样
B:它们的存储结构不一样
C:所包含的元素不一样
D:插入，删除操作的限定不一样
答案: 插入，删除操作的限定不一样
栈的应用不包括（）。
A:递归
B:进制转换
C:迷宫求解
D:图的广度优先遍历
答案: 图的广度优先遍历
元素 a,b,c,d,e依次进入初始为空的栈中,若元素进栈后，可停留可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是（）。
A:3
B:4
C:5
D:6
答案: 4
删除栈顶元素不是栈的基本操作。
A:对
B:错
答案: 错
表达式1*(2+3)+a的后缀表达式是123+*a+。
A:对
B:错
答案: 对
有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列（）?
A:5 4 3 6 1 2
B:4 5 3 1 2 6
C:3 4 6 5 2 1
D:2 3 4 1 5 6
答案: 5 4 3 6 1 2;4 5 3 1 2 6;2 3 4 1 5 6
对于栈操作数据的特点不正确的是（）。
A:先进先出
B:后进先出
C:后进后出
D:不分顺序
答案: 先进先出;后进后出;不分顺序
栈是一种受限的线性表,允许在其两端进行操作。
A:对
B:错
答案: 错
不允许对队列进行的操作有（）。
A:对队列中的元素排序
B:取出最近进队的元素
C:删除队头元素
D:在队列元素之间插入元素
答案: 对队列中的元素排序;取出最近进队的元素;在队列元素之间插入元素
两个字符串相等的条件是（ ）。
A:串的长度相等
B:都是非空串
C:两个串的长度相等且对应位置的字符相同
D:含有相同的字符集
答案: 两个串的长度相等且对应位置的字符相同
下面关于串的叙述中，正确的是（ ）。
A:串的长度必须大于零
B:空串就是空白串
C:串中元素只能是字母
D:串是一种特殊的线性表
答案: 串是一种特殊的线性表
若串s=“World”，其子串的个数是（ ）。
A:5
B:6
C:15
D:16
答案: 16
字符串str=“software”，若采用动态分配的顺序存储方法需要（ ）个字节（设每种数据均占用2个字节）。
A:8
B:16
C:32
D:动态产生，视情况而定
答案: 16
串采用节点大小为2的链表作为其存储结构，是指（ ）。
A:链表的长度为2
B:链表中只存放2个字符
C:链表中每个节点的数据域中只存放2个字符
D:其余选项都不对
答案: 链表中每个节点的数据域中只存放2个字符
设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（ ）。
A:模式匹配
B:串联接
C:求子串
D:求串长
答案: 模式匹配
在串的简单模式匹配中，当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。
A:i=i-j+1
B:i=j-i+1
C:i=j+1
D:i++
答案: i=i-j+1
在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。
A:i=next[j]
B:i不变
C:j不变
D:j=next[j]
答案: i不变
在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（ ）。
A:i=next[j]
B:i不变
C:j不变
D:j=next[j]
答案: j=next[j]
空格串是由一个或多个空格字符组成的串，其长度为1。
A:对
B:错
答案: 错
鲸涟翰嘶纳倾吾笺痘擂肮恃夹
硅继淳讳蔽癌沧箔嗡低誓玖妻