注意：此页面搜索的是所有试题
辽宁师范大学-数据结构
1. (单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题3.5分)
A、 串中所含不同字母的个数
B、 串中所含字符的个数
C、 串中所含不同字符的个数
D、 串中所含非空格字符的个数
2. (单选题) 具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )(本题3.5分) A、 11 B、 13 C、 48 D、 37
3. (单选题) 数据结构在计算机内存中的表示是指( )。(本题3.5分) A、 数据的存储结构 B、 数据结构 C、 数据的逻辑结构 D、 数据元素之间的关系
4. (单选题) 一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题3.5分) A、 250 B、 490 C、 254 D、 不确定
5. (单选题) 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。(本题3.5分) A、 O0 B、 O1 C、 On D、 On
6. (单选题) 算法指的是( )。(本题3.5分) A、 计算机程序 B、 解决问题的计算方法 C、 排序方法 D、 解决问题的有限运算序列
7. (单选题) 对查找表进行折半查找时，要求查找表必须【 】。(本题3.5分) A、 以顺序方式存储 B、 以顺序方式存储，且结点按关键字有序排列 C、 以链式方式存储 D、 以链式方式存储，且结点按关键字有序排列
8. (单选题) 连续存储分配时，存储单元的地址【 】。(本题3.5分) A、 一定连续 B、 一定不连续 C、 不一定连续 D、 部分连续，部分不连续
9. (单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题3.5分) A、 求子串 B、 联接 C、 匹配 D、 求串长
10. (单选题) 利用二叉链表存储树，则根结点的右指针是【 】。(本题3.5分) A、 指向最左孩子 B、 指向最右孩子 C、 空 D、 非空
11. (单选题) 具有4个顶点的无向完全图有( )条边。(本题3.5分) A、 6 B、 12 C、 18 D、 20
12. (单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题3.5分) A、 900 B、 912 C、 910 D、 913
13. (单选题) 不含任何结点的空树( )。(本题3.5分) A、 是一棵树; B、 是一棵二叉树; C、 是一棵树也是一棵二叉树; D、 既不是树也不是二叉树
2. (单选题) 具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )(本题3.5分) A、 11 B、 13 C、 48 D、 37
3. (单选题) 数据结构在计算机内存中的表示是指( )。(本题3.5分) A、 数据的存储结构 B、 数据结构 C、 数据的逻辑结构 D、 数据元素之间的关系
4. (单选题) 一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题3.5分) A、 250 B、 490 C、 254 D、 不确定
5. (单选题) 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。(本题3.5分) A、 O0 B、 O1 C、 On D、 On
6. (单选题) 算法指的是( )。(本题3.5分) A、 计算机程序 B、 解决问题的计算方法 C、 排序方法 D、 解决问题的有限运算序列
7. (单选题) 对查找表进行折半查找时，要求查找表必须【 】。(本题3.5分) A、 以顺序方式存储 B、 以顺序方式存储，且结点按关键字有序排列 C、 以链式方式存储 D、 以链式方式存储，且结点按关键字有序排列
8. (单选题) 连续存储分配时，存储单元的地址【 】。(本题3.5分) A、 一定连续 B、 一定不连续 C、 不一定连续 D、 部分连续，部分不连续
9. (单选题) 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题3.5分) A、 求子串 B、 联接 C、 匹配 D、 求串长
10. (单选题) 利用二叉链表存储树，则根结点的右指针是【 】。(本题3.5分) A、 指向最左孩子 B、 指向最右孩子 C、 空 D、 非空
11. (单选题) 具有4个顶点的无向完全图有( )条边。(本题3.5分) A、 6 B、 12 C、 18 D、 20
12. (单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题3.5分) A、 900 B、 912 C、 910 D、 913
13. (单选题) 不含任何结点的空树( )。(本题3.5分) A、 是一棵树; B、 是一棵二叉树; C、 是一棵树也是一棵二叉树; D、 既不是树也不是二叉树