30. 5.线性表的长度是指（ ）(本题3.0分)
A、 顺序存储方式下数组所占的空间大小
B、 链式存储方式下所有结点占用的空间大小
C、 表中的元素个数
D、 所能存储的最大的结点个数
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
29. 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题3.0分)
A、 c,d
B、 (c,d)
C、 ((c,d))
D、 d,c
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
28. 在一棵树中,没有前驱的结点是 ( )(本题3.0分)
A、 分支结点
B、 叶子结点
C、 树根结点
D、 孩子结点
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
27. 关于线性表的说法不正确的是?( )(本题3.0分)
A、 存在唯一的一个被称为“第一个”的数据元素(开始结点)
B、 存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C、 除第一个之外,集合中的每个数据元素
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
26. 带头结点的循环双向链表（头指针为 L ）为空的条件是【 】。(本题3.0分)
A、 L==NULL
B、 L->next->prior==NULL
C、 L->prior==NULL
D、 L->next
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
25. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为 1 ）中的元素进行比较，将其放入已排序序列的正确位置的方法，称为【 】。(本题3.0分)
A、 冒泡排序
B、 插入排序
C、 选择排序
D、 归并
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
24. 在长度为n的顺序表的第i(1<=i<=n+1)个位置上插入一个元素,元素的移动次数为 ( )(本题3.0分)
A、 n-i+1
B、 n-i
C、 i
D、 i-1
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
23. 栈和队列的共同特点是( )。(本题3.0分)
A、 只允许在端点处插入和删除元素
B、 都是先进后出
C、 都是先进先出
D、 没有共同点
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
22. 表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（ ）。(本题3.0分)
A、 5
B、 4
C、 6
D、 3
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
21. 直接插入排序在最好的情况下的时间复杂度为【 】。(本题3.0分)
A、 On
B、 Onlog
C、 On
D、 Olog
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
20. 某算法的时间复杂度为O(n2),表明该算法的( )。(本题3.5分)
A、 问题规模是n2
B、 执行时间等于n2
C、 执行时间与n2成正比
D、 问题规模与n2成正比
答案是：
20. (单选题) 某算法的时间复杂度为O(n2),表明该算法的( )。(本题3.5分)
A、 问题规模是n2
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
19. 34 在线索二叉树中,结点(*t)没有左子树的充要条件是( )。(本题3.5分)
A、 t->left==NULL
B、 t->ltag==1
C、 t->ltag==1 && t->left==NULL
D、
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
18. 邻接表的存储结构下图的广度优先遍历类似于二叉树（树）的( )。(本题3.5分)
A、 先序遍历
B、 中序遍历
C、 后序遍历
D、 按层遍历
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
17. 设有一个 n*n 的对称矩阵，采用压缩存储，则存入内存的元素个数为【 】。(本题3.5分)
A、 n*n
B、 n*n/
C、 n*n+1/2
D、 n+12/2
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
16. 一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题3.5分)
A、 250
B、 490
C、 254
D、 不确定
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
15. 队列的先进先出特征是指【 】。(本题3.5分)
A、 最后插入队列的元素总是最后被删除
B、 当同时进行插入、删除操作时，总是插入操作优先
C、 每当有删除操作时，总要先做一次插入操作
D、
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
14. 下列数据中,( )是非线性数据结构。(本题3.5分)
A、 栈
B、 队列
C、 完全二叉树
D、 堆
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
13. 不含任何结点的空树( )。(本题3.5分)
A、 是一棵树;
B、 是一棵二叉树;
C、 是一棵树也是一棵二叉树;
D、 既不是树也不是二叉树
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
12. 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题3.5分)
A、 900
B、 912
C、 910
D
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
11. 具有4个顶点的无向完全图有( )条边。(本题3.5分)
A、 6
B、 12
C、 18
D、 20
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
10. 利用二叉链表存储树，则根结点的右指针是【 】。(本题3.5分)
A、 指向最左孩子
B、 指向最右孩子
C、 空
D、 非空
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
9. 设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题3.5分)
A、 求子串
B、 联接
C、 匹配
D、 求串长
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
8. 连续存储分配时，存储单元的地址【 】。(本题3.5分)
A、 一定连续
B、 一定不连续
C、 不一定连续
D、 部分连续，部分不连续
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
7. 对查找表进行折半查找时，要求查找表必须【 】。(本题3.5分)
A、 以顺序方式存储
B、 以顺序方式存储，且结点按关键字有序排列
C、 以链式方式存储
D、 以链式方式存储，且结点按关键字有序排列
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
6. 算法指的是( )。(本题3.5分)
A、 计算机程序
B、 解决问题的计算方法
C、 排序方法
D、 解决问题的有限运算序列
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
5. 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。(本题3.5分)
A、 O0
B、 O1
C、 On
D、 On
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
4. 一棵二叉树有 1001 个结点，其中叶结点的个数为【 】。(本题3.5分)
A、 250
B、 490
C、 254
D、 不确定
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
3. 数据结构在计算机内存中的表示是指( )。(本题3.5分)
A、 数据的存储结构
B、 数据结构
C、 数据的逻辑结构
D、 数据元素之间的关系
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
2. 具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )(本题3.5分)
A、 11
B、 13
C、 48
D、 37
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构
1. 串是一种特殊的线性表，其特殊性体现在（ ）。(本题3.5分)
A、 串中所含不同字母的个数
B、 串中所含字符的个数
C、 串中所含不同字符的个数
D、 串中所含非空格字符的个数
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:辽宁师范大学-数据结构 目前为： 1/1 页 首页 上页 下页 尾页