《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 以下叙述中正确的是（）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中无素只能是字母
D. 空串就是空白串
需要购买答案的联系QQ:79691519满分：5 分
2. 设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
需要购买答案的联系QQ:79691519满分：5 分
3. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：5 分
4. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
A. SA+141
B. SA+180
C. SA+222
D. SA+225
需要购买答案的联系QQ:79691519满分：5 分
5. 常对数组进行的两种基本操作是（）。
A. 建立与删除
B. 索引和修改
C. 对数据元素的存取和修改
D. 查找与索引
需要购买答案的联系QQ:79691519满分：5 分
6. 判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。
A. top！=0
B. top= =0
C. top！=m0
D. top= =m0-1
此题选: D 满分：5 分
7. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为（）。
A. SA+141
B. SA+144
C. SA+222
D. SA+225
需要购买答案的联系QQ:79691519满分：5 分
8. 如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。
A. uwvts
B. vwuts
C. wuvts
D. wutsv
需要购买答案的联系QQ:79691519满分：5 分
9. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
A. HS―＞next=s;
B. s―＞next= HS―＞next;HS―＞next=s;
C. s―＞next= HS;HS=s;
D. s―＞next= HS;HS= HS―＞next;
需要购买答案的联系QQ:79691519满分：5 分
10. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A. 操作对象
B. 计算方法
C. 逻辑结构
D. 数据映象
需要购买答案的联系QQ:79691519满分：5 分
11. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A. acbed
B. decab
C. deabc
D. cedba
此题选: D 满分：5 分
12. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
此题选: D 满分：5 分
13. 设串的长度为n，则它的子串个数为（）。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
需要购买答案的联系QQ:79691519满分：5 分
14. 栈结构通常采用的两种存储结构是（）。
A. 顺序存储结构和链式存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
需要购买答案的联系QQ:79691519满分：5 分
15. 串是一中特殊的线性表，其特殊性体现在（）。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
需要购买答案的联系QQ:79691519满分：5 分
16. 在一个单链表中，若删除p所指结点的后续结点，则执行（）。
A. p- next=p- next- next;
B. p=p- next;p- next=p- next- next;
C. p- next=p- next;
D. p=p- next- next；
需要购买答案的联系QQ:79691519满分：5 分
17. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
需要购买答案的联系QQ:79691519满分：5 分
18. 在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A. t―＞left=NULL
B. t―＞ltag=1
C. t―＞ltag=1且t―＞left=NULL
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
19. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
此题选: D 满分：5 分
20. 带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：5 分
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 以下叙述中正确的是（）。
A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中无素只能是字母
D. 空串就是空白串
需要购买答案的联系QQ:79691519满分：5 分
2. 设有两个串p和q，求q在p中首次出现的位置的运算称作（）。
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
需要购买答案的联系QQ:79691519满分：5 分
3. 在数据结构中，从逻辑上可以把数据结构分成（）。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
需要购买答案的联系QQ:79691519满分：5 分
4. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（）。
A. SA+141
B. SA+180
C. SA+222
D. SA+225
需要购买答案的联系QQ:79691519满分：5 分
5. 常对数组进行的两种基本操作是（）。
A. 建立与删除
B. 索引和修改
C. 对数据元素的存取和修改
D. 查找与索引
需要购买答案的联系QQ:79691519满分：5 分
6. 判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。
A. top！=0
B. top= =0
C. top！=m0
D. top= =m0-1
此题选: D 满分：5 分
7. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为（）。
A. SA+141
B. SA+144
C. SA+222
D. SA+225
需要购买答案的联系QQ:79691519满分：5 分
8. 如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。
A. uwvts
B. vwuts
C. wuvts
D. wutsv
需要购买答案的联系QQ:79691519满分：5 分
9. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)
A. HS―＞next=s;
B. s―＞next= HS―＞next;HS―＞next=s;
C. s―＞next= HS;HS=s;
D. s―＞next= HS;HS= HS―＞next;
需要购买答案的联系QQ:79691519满分：5 分
10. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。
A. 操作对象
B. 计算方法
C. 逻辑结构
D. 数据映象
需要购买答案的联系QQ:79691519满分：5 分
11. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A. acbed
B. decab
C. deabc
D. cedba
此题选: D 满分：5 分
12. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A. 90
B. 180
C. 240
D. 540
此题选: D 满分：5 分
13. 设串的长度为n，则它的子串个数为（）。
A. n
B. n(n+1)
C. n(n+1)/2
D. n(n+1)/2+1
需要购买答案的联系QQ:79691519满分：5 分
14. 栈结构通常采用的两种存储结构是（）。
A. 顺序存储结构和链式存储结构
B. 散列方式和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
需要购买答案的联系QQ:79691519满分：5 分
15. 串是一中特殊的线性表，其特殊性体现在（）。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
需要购买答案的联系QQ:79691519满分：5 分
16. 在一个单链表中，若删除p所指结点的后续结点，则执行（）。
A. p- next=p- next- next;
B. p=p- next;p- next=p- next- next;
C. p- next=p- next;
D. p=p- next- next；
需要购买答案的联系QQ:79691519满分：5 分
17. 判定一个循环队列QU（最多元素为m0, m0= =Maxsize-1）为满队列的条件是（）。
A. ((rear- front)+ Maxsize)% Maxsize = =m0
B. rear-front-1= =m0
C. front= =rear
D. front= = rear+1
需要购买答案的联系QQ:79691519满分：5 分
18. 在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A. t―＞left=NULL
B. t―＞ltag=1
C. t―＞ltag=1且t―＞left=NULL
D. 以上都不对
需要购买答案的联系QQ:79691519满分：5 分
19. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
此题选: D 满分：5 分
20. 带头结点的单链表head为空的判定条件是（）。
A. head= =NULL
B. head- next= =NULL
C. head- next= =head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：5 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 14春天津大学《房地产开发与经营》在线作业一
下一篇 : 14春天津大学《线性代数》在线作业一