数据结构选择题集锦.docx

数据结构选择题集锦.docx

《数据结构选择题集锦.docx》由会员分享，可在线阅读，更多相关《数据结构选择题集锦.docx（8页珍藏版）》请在冰豆网上搜索。

数据结构选择题集锦

数据结构选择题集锦

单项选择

（B）1.通常所说的主机是指∶

A）CPUB）CPU和内存C）CPU、内存与外存D）CPU、内存与硬盘

（C）2.在计算机内部，一切信息的存取、处理和传送的形式是∶

A）ACSII码B）BCD码C）二进制D）十六进制

（D）3.软件与程序的区别是∶

A）程序价格便宜、软件价格昂贵；

B）程序是用户自己编写的，而软件是由厂家提供的；

C）程序是用高级语言编写的，而软件是由机器语言编写的；

D）软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。

（C）4.所谓“裸机”是指∶

A）单片机B）单板机C）不装备任何软件的计算机D）只装备操作系统的计算机

（D）5.应用软件是指∶

A）所有能够使用的软件B）能被各应用单位共同使用的某种软件

C）所有微机上都应使用的基本软件D）专门为某一应用目的而编制的软件

（A）6.C语言中的常量可分为整型常量、实型常量、字符型常量及（枚举）四种。

（A）符号常量（B）长整型常量（C）逻辑常量（D）二进制整数

（C）7.编译程序的功能是∶

A）发现源程序中的语法错误B）改正源程序中的语法错误

C）将源程序编译成目标程序D）将某一高级语言程序翻译成另一种高级语言程序

（A）8.系统软件中最重要的是∶

A）操作系统B）语言处理系统C）工具软件D）数据库管理系统

（C）9.可移植性最好的计算机语言是∶

A）机器语言B）汇编语言C）高级语言D）自然语言

（B）10.非线性结构是数据元素之间存在一种：

A）一对多关系B）多对多关系C）多对一关系D）一对一关系

（C）11.数据结构中，与所使用的计算机无关的是数据的结构；

A）存储B）物理C）逻辑D）物理和存储

（C）12.算法分析的目的是：

A）找出数据结构的合理性B）研究算法中的输入和输出的关系

C）分析算法的效率以求改进D）分析算法的易懂性和文档性

（A）13.算法分析的两个主要方面是：

A）空间复杂性和时间复杂性B）正确性和简明性

C）可读性和文档性D）数据复杂性和程序复杂性

（C）14.计算机算法指的是：

A）计算方法B）排序方法C）解决问题的有限运算序列D）调度方法

（B）15.计算机算法必须具备输入、输出和等5个特性。

A）可行性、可移植性和可扩充性B）可行性、确定性和有穷性

C）确定性、有穷性和稳定性D）易读性、稳定性和安全性

（C）16．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：

（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构

（B）17.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是

（A）110（B）108（C）100（D）120

（A）18.在n个结点的顺序表中，算法的时间复杂度是O

（1）的操作是：

（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

（B）在第i个结点后插入一个新结点（1≤i≤n）

（C）删除第i个结点（1≤i≤n）

（D）将n个结点从小到大排序

（B）19.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素

（A）8（B）63.5（C）63（D）7

（A）20.链接存储的存储结构所占存储空间：

（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

（B）只有一部分，存放结点值

（C）只有一部分，存储表示结点间关系的指针

（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数

（B）21.链表是一种采用存储结构存储的线性表；

（A）顺序（B）链式（C）星式（D）网状

（D）22.线性表若采用链式存储结构时，要求内存中可用存储单元的地址:

（A）必须是连续的（B）部分地址必须是连续的

（C）一定是不连续的（D）连续或不连续都可以

（B）23．线性表Ｌ在情况下适用于使用链式结构实现。

（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入

（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂

（C）24．单链表的存储密度

（Ａ）大于1；（Ｂ）等于1；（Ｃ）小于1；（Ｄ）不能确定

（B）25．设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为

P0

3

4

P0

→

a1

3

→

a2

4

→

A3

0

（Ａ）循环链表（Ｂ）单链表（Ｃ）双向循环链表（Ｄ）双向链表

（B）26.栈中元素的进出原则是

Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出

（C）27.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为

Ａ．iＢ．n=iＣ．n-i+1Ｄ．不确定

解释：

当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。

（若不要求顺序出栈，则输出序列不确定）

（B）28.判定一个栈ST（最多元素为m0）为空的条件是

Ａ．ST->top<>0Ｂ．ST->top=0Ｃ．ST->top<>m0Ｄ．ST->top=m0

（A）29.判定一个队列QU（最多元素为m0）为满队列的条件是

Ａ．QU->rear－QU->front==m0Ｂ．QU->rear－QU->front－1==m0

Ｃ．QU->front==QU->rearＤ．QU->front==QU->rear+1

解：

队满条件是元素个数为m0。

由于约定满队时队首指针与队尾指针相差1，所以不必再减1了，应当选A。

当然，更正确的答案应该取模，即：

QU->front==（QU->rear+1）%（m0+1）

（D）30．数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为

（Ａ）r－f;（Ｂ）（n＋f－r）%n;（Ｃ）n＋r－f;（（Ｄ）（n＋r－f）%n

（B）31.串是一种特殊的线性表，其特殊性体现在：

Ａ．可以顺序存储Ｂ．数据元素是一个字符

Ｃ．可以链式存储Ｄ．数据元素可以是多个字符

（B）32.设有两个串p和q，求q在p中首次出现的位置的运算称作：

Ａ．连接Ｂ．模式匹配Ｃ．求子串Ｄ．求串长

（C）33．将5个不同的数据进行排序，至多需要比较次。

Ａ.8Ｂ.9Ｃ.10Ｄ.25

（C）34．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为

Ａ.希尔排序Ｂ.冒泡排序Ｃ.插入排序Ｄ.选择排序

（D）35．排序方法中，从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为

Ａ.希尔排序Ｂ.归并排序Ｃ.插入排序Ｄ.选择排序

（C）36．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。

Ａ.从小到大排列好的Ｂ.从大到小排列好的Ｃ.元素无序Ｄ.元素基本有序

（D）37．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为

Ａ.n+1Ｂ.nＣ.n-1Ｄ.n（n-1）/2

（前3个答案都太小了）

（C）38．快速排序在下列哪种情况下最易发挥其长处。

Ａ.被排序的数据中含有多个相同排序码Ｂ.被排序的数据已基本有序

Ｃ.被排序的数据完全无序Ｄ.被排序的数据中的最大值和最小值相差悬殊

（B）39．对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是

A．O（n）B．O（n2）C．O（nlog2n）D．O（n3）

（C）40．若一组记录的排序码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为

Ａ.38,40,46,56,79,84Ｂ.40,38,46,79,56,84

Ｃ.40,38，46,56,79,84Ｄ.40,38,46,84,56,79

（A&D）41．在最好情况下，下列排序算法中排序算法所需比较关键字次数最少。

A．冒泡B．归并C．快速D．直接插入

（仅n—1次！

）

（C）42..置换选择排序的功能是。

（置换选择排序＝简单选择排序？

）

A．选出最大的元素B．产生初始归并段C．产生有序文件D．置换某个记录

（A）43．将5个不同的数据进行排序，至少需要比较次。

Ａ.4Ｂ.5Ｃ.6Ｄ.7

（D）44．下列关键字序列中，是堆。

Ａ.16,72,31,23,94,53Ｂ.94,23,31,72,16,53Ｃ.16,53,23,94,31,72Ｄ.16,23,53,31,94,72

（B）45．堆是一种排序。

Ａ.插入Ｂ.选择Ｃ.交换Ｄ.归并

（C）46．堆的形状是一棵

Ａ.二叉排序树Ｂ.满二叉树Ｃ.完全二叉树Ｄ.平衡二叉树

（B）47．若一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为

Ａ.79,46,56,38,40,84Ｂ.84,79,56,38,40,46

Ｃ.84,79,56,46,40,38Ｄ.84,56,79,40,46,38

（B）48．下述几种排序方法中，平均查找长度（ASL）最小的是

Ａ.插入排序Ｂ.快速排序Ｃ.归并排序Ｄ.选择排序

（C）49．下述几种排序方法中，要求内存最大的是

Ａ.插入排序Ｂ.快速排序Ｃ.归并排序Ｄ.选择排序

（B）50．目前以比较为基础的内部排序方法中，其比较次数与待排序的记录的初始排列状态无关的是

Ａ.插入排序Ｂ.二分插入排序Ｃ.快速排序Ｄ.冒泡排序