数据结构选择题集锦

单项选择(B）1、通常所说得主机就是指∶A) CPU ﻩB) CPU与内存ﻩﻩC) CPＵ、内存与外存ﻩD）CPＵ、内存与硬盘（Ｃ）2、在计算机内部，一切信息得存取、处理与传送得形式就是∶A) ACＳII码ﻩB）BＣD码ﻩC）二进制ﻩﻩD）十六进制( D ）3、软件与程序得区别就是∶A)程序价格便宜、软件价格昂贵；ﻩB)程序就是用户自己编写得，而软件就是由厂家提供得；C）程序就是用高级语言编写得,而软件就是由机器语言编写得；Ｄ）软件就是程序以及开发、使用与维护所需要得所有文档得总称,而程序只就是软件得一部分。

( C ）4、所谓“裸机”就是指∶A）单片机ﻩB）单板机ﻩC）不装备任何软件得计算机ﻩD）只装备操作系统得计算机（ D )5、应用软件就是指∶A）所有能够使用得软件ﻩﻩB) 能被各应用单位共同使用得某种软件C）所有微机上都应使用得基本软件Ｄ) 专门为某一应用目得而编制得软件（Ａ）6、C语言中得常量可分为整型常量、实型常量、字符型常量及(枚举)四种。

（A）符号常量(Ｂ）长整型常量（C) 逻辑常量(D）二进制整数（Ｃ）7、编译程序得功能就是∶Ａ）发现源程序中得语法错误B)改正源程序中得语法错误Ｃ)将源程序编译成目标程序ﻩD)将某一高级语言程序翻译成另一种高级语言程序( Ａ)８、系统软件中最重要得就是∶A)操作系统B）语言处理系统C）工具软件Ｄ) 数据库管理系统( C ）9、可移植性最好得计算机语言就是∶A) 机器语言ﻩB）汇编语言ﻩC）高级语言ﻩＤ) 自然语言（ B )10、非线性结构就是数据元素之间存在一种:A)一对多关系B）多对多关系C)多对一关系D)一对一关系（Ｃ)11、数据结构中，与所使用得计算机无关得就是数据得结构；A) 存储Ｂ）物理C）逻辑D）物理与存储（ C ）12、算法分析得目得就是:Ａ）找出数据结构得合理性B）研究算法中得输入与输出得关系C）分析算法得效率以求改进Ｄ）分析算法得易懂性与文档性( Ａ)1３、算法分析得两个主要方面就是：A）空间复杂性与时间复杂性B) 正确性与简明性C）可读性与文档性D）数据复杂性与程序复杂性（ C )14、计算机算法指得就是:Ａ）计算方法B)排序方法C）解决问题得有限运算序列D）调度方法（ B ）1５、计算机算法必须具备输入、输出与等5个特性。

A）可行性、可移植性与可扩充性B)可行性、确定性与有穷性C) 确定性、有穷性与稳定性Ｄ）易读性、稳定性与安全性（C ）16。

数据在计算机存储器内表示时，物理地址与逻辑地址相同并且就是连续得，称之为：(A）存储结构(Ｂ)逻辑结构(Ｃ)顺序存储结构（D)链式存储结构( Ｂ)17、一个向量第一个元素得存储地址就是100，每个元素得长度为2，则第5个元素得地址就是（Ａ)110 （B）108（C)100 （D)120(Ａ)18、在ｎ个结点得顺序表中，算法得时间复杂度就是Ｏ（1)得操作就是：（A）访问第i个结点（１≤i≤n)与求第i个结点得直接前驱(2≤i≤n）（B）在第i个结点后插入一个新结点（1≤i≤n)（C）删除第i个结点(1≤ｉ≤ｎ)（D）将n个结点从小到大排序( B )1９、向一个有127个元素得顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素(Ａ）8 (B）６3、5（C)63 （D）7( Ａ)20、链接存储得存储结构所占存储空间：（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系得指针（B）只有一部分，存放结点值(C)只有一部分,存储表示结点间关系得指针（D) 分两部分，一部分存放结点值，另一部分存放结点所占单元数（Ｂ）２1、链表就是一种采用存储结构存储得线性表;（A）顺序（B)链式（C)星式(D)网状( D ）２２、线性表若采用链式存储结构时,要求内存中可用存储单元得地址: （A）必须就是连续得（B）部分地址必须就是连续得(C)一定就是不连续得(Ｄ)连续或不连续都可以( Ｂ)２3．线性表L在情况下适用于使用链式结构实现。

（A)需经常修改Ｌ中得结点值（B)需不断对L进行删除插入(C）L中含有大量得结点（Ｄ）Ｌ中结点结构复杂( Ｃ）24．单链表得存储密度（A）大于1;（B）等于1；（C)小于１; （D）不能确定( Ｂ)25．设ａ1、a2、ａ３为3个结点,整数P0,３，4代表地址，则如下得链式存储结构称为P0 3 ４Ｐ0→→→（A)循环链表（B)单链表（C）双向循环链表（D)双向链表（Ｂ）2６、栈中元素得进出原则就是A．先进先出B。

后进先出C。

栈空则进D。

栈满则出（ C ）2７、若已知一个栈得入栈序列就是１，2,3，…，n，其输出序列为p1,p2，p３，…,pｎ，若p1＝n，则pi为A。

ｉB．n=iＣ。

n—i+1 Ｄ．不确定解释：当p１＝n,即n就是最先出栈得，根据栈得原理，n必定就是最后入栈得(事实上题目已经表明了），那么输入顺序必定就是1，2，3，…，n,则出栈得序列就是n，…,3,2，1。

（若不要求顺序出栈,则输出序列不确定)( Ｂ)２８、判定一个栈SＴ(最多元素为ｍ0）为空得条件就是Ａ．SＴ—＞top〈〉0B。

ＳT－〉top=０ C.ST-＞toｐ〈>ｍ０Ｄ。

ST－>toｐ=m0( A ）2９、判定一个队列QU(最多元素为m0）为满队列得条件就是Ａ．QＵ-〉reａｒ- QU—〉front = =m0 Ｂ.QU—>rｅａr －ＱU—〉ｆront -1= = m0Ｃ.QU-〉froｎt =＝QＵ－〉reａr D．QU－〉ｆrｏnt＝= QU-＞ｒeaｒ+1解:队满条件就是元素个数为ｍ0。

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

当然，更正确得答案应该取模，即:QＵ->front= = （QＵ-〉reａr＋１）% (m０＋1)（ D ) 30.数组Q[n]用来表示一个循环队列，f为当前队列头元素得前一位置，ｒ为队尾元素得位置，假定队列中元素得个数小于n,计算队列中元素得公式为(Ａ）r-f;(B）(n＋f-ｒ)％ｎ；(C)ｎ＋r-f；（（Ｄ)(n＋r—f)％n（B ）31、串就是一种特殊得线性表，其特殊性体现在:Ａ.可以顺序存储B。

数据元素就是一个字符C.可以链式存储Ｄ.数据元素可以就是多个字符( Ｂ）３2、设有两个串ｐ与ｑ，求q在p中首次出现得位置得运算称作:Ａ．连接B。

模式匹配Ｃ.求子串Ｄ.求串长（ C )33.将５个不同得数据进行排序,至多需要比较次。

A、8 Ｂ、9 Ｃ、10D、25( C）34. 排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空）中得元素进行比较，将其放入已排序序列得正确位置上得方法，称为Ａ、希尔排序B、冒泡排序Ｃ、插入排序D、选择排序（ D )３5。

排序方法中,从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）得一端得方法，称为A、希尔排序B、归并排序C、插入排序Ｄ、选择排序（ C ）36。

对ｎ个不同得排序码进行冒泡排序,在下列哪种情况下比较得次数最多.Ａ、从小到大排列好得B、从大到小排列好得Ｃ、元素无序Ｄ、元素基本有序（ D )37。

对ｎ个不同得排序码进行冒泡排序，在元素无序得情况下比较得次数为A、n+1B、nＣ、ｎ—1D、n（n－1）/2(前3个答案都太小了)( C ）3８．快速排序在下列哪种情况下最易发挥其长处。

Ａ、被排序得数据中含有多个相同排序码B、被排序得数据已基本有序C、被排序得数据完全无序Ｄ、被排序得数据中得最大值与最小值相差悬殊( Ｂ)39．对有n个记录得表作快速排序，在最坏情况下，算法得时间复杂度就是A。

Ｏ(n）B。

O（n2) C.O（nｌog２n) Ｄ.O(ｎ3）（Ｃ)40。

若一组记录得排序码为(46，79, ５6, 3８，40，8４）,则利用快速排序得方法,以第一个记录为基准得到得一次划分结果为Ａ、38,40，４6，56,79，84 B、４0，３8，４６，79,56，８4C、40，38,46, ５6，7９, 84 Ｄ、40，38，46，8４，５6, ７9 (Ａ&D )41.在最好情况下，下列排序算法中排序算法所需比较关键字次数最少。

A．冒泡Ｂ。

归并C。

快速Ｄ。

直接插入（仅ｎ—1次！)( C ）42、、置换选择排序得功能就是。

（置换选择排序＝简单选择排序?）A。

选出最大得元素Ｂ．产生初始归并段Ｃ.产生有序文件D．置换某个记录( Ａ）43．将5个不同得数据进行排序，至少需要比较次。

Ａ、 4 B、 5 C、 6 D、7（Ｄ）44．下列关键字序列中，就是堆.Ａ、16，７2,31，２３,94，5３B、94,２３，31，7２，16, ５3C、１6，53，２３,94，３1, 72 D、１６，２3，53，31，94，72（ B )45.堆就是一种排序.Ａ、插入Ｂ、选择C、交换D、归并（ C ）46．堆得形状就是一棵A、二叉排序树Ｂ、满二叉树Ｃ、完全二叉树Ｄ、平衡二叉树( B ）４7.若一组记录得排序码为(４6，７9，56, 3８，４0，８4），则利用堆排序得方法建立得初始堆为A、７９, 46，5６，3８，40，84B、８４，７9，56, 38, ４0,46Ｃ、84，７９，56,46，40，38D、8４,56，79，4０，４６, 38（ B ）48。

下述几种排序方法中，平均查找长度（AＳL）最小得就是Ａ、插入排序B、快速排序C、归并排序Ｄ、选择排序(C)4９．下述几种排序方法中，要求内存最大得就是A、插入排序Ｂ、快速排序Ｃ、归并排序Ｄ、选择排序(Ｂ）５0.目前以比较为基础得内部排序方法中，其比较次数与待排序得记录得初始排列状态无关得就是A、插入排序B、二分插入排序C、快速排序Ｄ、冒泡排序。