没有合适的资源?快使用搜索试试~ 我知道了~
商丘学院软件工程专业大二2017年算法与数据结构类74题.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 68 浏览量
2021-12-18
10:31:08
上传
评论
收藏 29KB DOCX 举报
温馨提示
试读
19页
商丘学院软件工程专业大二2017年算法与数据结构类74题.docx
资源推荐
资源详情
资源评论
A .为解决问题而编写的计算机程序
B .为解决问题而采取的方法与步骤 ( 正确答案 ) C .为解决问题而需要采用的计算机语言
D .为解决问题而采用的计算方法
A . {5 , 4 , 3 , 2 , 1} B . {2 , 1}
C . {2 , 3}
D . {3 , 4}( 正确答案 )
A . r-f B . r-f+1
C . (r-f) MOD n+1
D . (r-f+n) MOD n( 正确答案 )
商丘学院软件工程专业大二 2017 年算法与数据结构类 74 题
您的姓名: [填空题] *
1 、算法是指() [单选题] *
2 、设栈 S 的初始状态为空,现有 5 个元素组成的序列{1,2,3,4,5},对该序
列 在 S 栈上依次进行如下操作( 从序列中的 1 开始,出栈后不再进栈):进栈、进栈、
进栈、出栈、进栈、出栈、进栈。试问出栈的元素序列是() [单选题] *
3 、设循环队列中数组的下标范围是 n, 其中头尾指针分别是 f 和 r,则其元素个数
是( 单选)题[] *
A .堆排序 B .希尔排序 C .冒泡排序
D .快速排序 ( 正确答案 )
A .不确定
B . 2n-1( 正确答案 ) C . 2n+1
D . 2n
A . 1000
B . 10( 正确答案 ) C . 100
D . 500
A . SA+141 ( 正确答案 ) B . B . SA+180
C . C . SA+222
D . D . SA+225
4、在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是
() [单选题] *
5 、在有 n 个子叶节点的哈夫曼树中,其节点总数为() [单选题] *
6 、某数列有 1000 个各不相同的单元,由低到高按序排列,现要对该数列进行二分
法检索,在最坏的情况下,需要检视( 个) 单元() [单选题] *
7. 已知数组 A 中,每个元素 A[I,J] 在存储时要占 3 个字节,设 I 从 1 变化到 8,J 从
1 变化到 10, 分配内存时是从地址 SA 开始连续按行存储分配的。试问:A[5,8]
的起始地址为() [单选题] *
A .必须连续
B .部分地址必须连续 C .一定不连续
D .连续不连续均可 ( 正确答案 )
A .线性表的线性存储结构优于链表存储结构 B .队列的操作方式是先进后出
C .栈的操作方式是先进先出
D .二维数组是指它的每个数据元素为一个线性表的线性表 ( 正确答案 )
A .奇数
B .偶数 ( 正确答案 ) C .可奇可偶
D .数目固定
A . 4123
B . 3241( 正确答案 ) C . 3412
8 、线性表若采用链表存储结构,要求内存中可用存储单元地址() [单选题] *
9 、下列叙述中,正确的是() [单选题] *
10、电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线
段。这些线段可公为两类:一类是两端的小鸟相同;另一类是两端的小鸟不相同。
已知:电线上两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一
定是() [单选题] *
11 、在列车转辙网络中,有四个车皮编号为 1,2,3,4,并按此顺序送入栈中
进行调度,这些车皮取出的顺序是() [单选题]*
D . 4312
A .插入排序 B .归并排序
C .选择排序 ( 正确答案 )
D .快速排序
A .栈 ( 正确答案 ) B .树
C . C .双向队列
D . D .广义表
A .提高检索速度
B .很方便地插入和删除数据 ( 正确答案 ) C .节约存储空间
D .很快回收存储空间
A . n=l+m ( 正确答案 ) B . l+m=2n
C . m=l-1
D . n=2l-1
12、从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,
这种排序方法称为() [单选题] *
13.在计算递归函数时,如不使用递归过程,则一般情况下必须借助于( 数) 据结构
() [单选题] *
14 、使用双向链表存放数据的优点是() [单选题] *
15、对一个满二叉树,m 个树叶,l 分枝结点,n 个结点,则() [单选题] *
剩余18页未读,继续阅读
资源评论
Rose520817
- 粉丝: 1
- 资源: 8万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功