数据结构与算法练习题_第1页
数据结构与算法练习题_第2页
数据结构与算法练习题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

精品文档-下载后可编辑数据结构与算法练习题数据结构与算法练习题题库汇总

1.【单选题】15分|设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为()。

Aabc

Bacb

Ccab

Dcba

2.【单选题】15分|设有一个m行n列的矩阵存储在二维数组A[1．．M,1．．n]中，将数组元素按行排列，对于A[i,j](1≤i≤m，l≤j≤n)，排列在其前面的元素个数为().

Ai*(n-1)+j

B(i-1)*n+J-1

Ci*(m-l)+j

D(i-1)*m+J-1

3.【单选题】10分|设有初始为空的栈S，对于入栈序列abcdef,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（）。

Ac和b

Bb和a

Cc和a

Dd和b

4.【单选题】10分|若应用程序在执行时需要通过打印机输出数据，则一般先形成一个打印作业，将其存放在硬盘中的一个指定()中。当打印机空闲时，就会按先来先服务的方式从中取出待打印的作业进行打印。

A栈

B队列

C数组

D字符串

5.【单选题】10分|（）不属于线性的数据结构。

A栈

B广义表

C队列

D串

6.【单选题】10分|概括来说，算法是解决特定问题的方法，（）不属于算法的5个特性之一。

A正确性

B有穷性

C确定性

D可行性

7.【单选题】10分|按逻辑结构的不同，数据结构通常可分为()两类。

A线性结构和非线性结构

B紧凑结构和稀疏结构

C动态结构和静态结构

D内部结构和外部结构

8.【单选题】10分|队列是一种按“()”原则进行插入和删除操作的数据结构。

A先进先出

B边进边出

C后进先出

D先进后出

9.【单选题】10分|栈是一种按“()”原则进行

人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论