admin 管理员组

文章数量: 1086019


2024年4月22日发(作者：apache ant download)

电子科技《数据结构》在线作业1

单选题 多选题 判断题

一、单选题（共 16 道试题，共 48 分。）

1. 在计算机内实现递归算法时所需的辅助数据结构是（ ）。

A. 栈

B. 队列

C. 树

D. 图

-----------------选择：A

2. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。

A. 顺序表

B. 用头指针表示的单循环链表

C. 用尾指针表示的单循环链表

D. 单链表

-----------------选择：C

3. 判断两个串大小的基本准则是（ ）。

A. 两个串长度的大小

B. 两个串中首字符的大小

C. 两个串中大写字母的多少

D. 对应的第一个不等字符的大小

-----------------选择：B

4. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行

子串定位操作的结果是（ ）。

A. 0

B. 2

C. 3

D. 5

-----------------选择：C

5. 栈和队列都是（ ）。

A. 限制存取位置的线性结构

B. 顺序存储的线性结构

C. 链式存储的线性结构

D. 限制存取位置的非线性结构

-----------------选择：D

6. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。

A. 联接

B. 求子串

C. 字符定位

D. 子串定位

-----------------选择：D

7. 算法分析的目的是（ ）。


本文标签： 位置 结构 数据结构 算法 线性

版权声明：本文标题：电子科技《数据结构》在线作业1辅导答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713754694a650008.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。