您好,欢迎访问三七文档
单项选择(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.线性表L在情况下适用于使用链式结构实现。(A)需经常修改L中的结点值(B)需不断对L进行删除插入(C)L中含有大量的结点(D)L中结点结构复杂(C)24.单链表的存储密度(A)大于1;(B)等于1;(C)小于1;(D)不能确定(B)25.设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为P034P0a13a24A30(A)循环链表(B)单链表(C)双向循环链表(D)双向链表(B)26.栈中元素的进出原则是A.先进先出B.后进先出C.栈空则进D.栈满则出(C)27.若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为A.iB.n=iC.n-i+1D.不确定解释:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3,…,n,则出栈的序列是n,…,3,2,1。(若不要求顺序出栈,则输出序列不确定)(B)28.判定一个栈ST(最多元素为m0)为空的条件是A.ST-top0B.ST-top=0C.ST-topm0D.ST-top=m0(A)29.判定一个队列QU(最多元素为m0)为满队列的条件是A.QU-rear-QU-front==m0B.QU-rear-QU-front-1==m0C.QU-front==QU-rearD.QU-front==QU-rear+1解:队满条件是元素个数为m0。由于约定满队时队首指针与队尾指针相差1,所以不必再减1了,应当选A。当然,更正确的答案应该取模,即:QU-front==(QU-rear+1)%(m0+1)(D)30.数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为(A)r-f;(B)(n+f-r)%n;(C)n+r-f;((D)(n+r-f)%n(B)31.串是一种特殊的线性表,其特殊性体现在:A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符(B)32.设有两个串p和q,求q在p中首次出现的位置的运算称作:A.连接B.模式匹配C.求子串D.求串长(C)33.将5个不同的数据进行排序,至多需要比较次。A.8B.9C.10D.25(C)34.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为A.希尔排序B.冒泡排序C.插入排序D.选择排序(D)35.排序方法中,从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为A.希尔排序B.归并排序C.插入排序D.选择排序(C)36.对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。A.从小到大排列好的B.从大到小排列好的C.元素无序D.元素基本有序(D)37.对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为A.n+1B.nC.n-1D.n(n-1)/2(前3个答案都太小了)(C)38.快速排序在下列哪种情况下最易发挥其长处。A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊(B)39.对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是A.O(n)B.O(n2)C.O(nlog2n)D.O(n3)(C)40.若一组记录的排序码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为A.38,40,46,56,79,84B.40,38,46,79,56,84C.40,38,46,56,79,84D.40,38,46,84,56,79(A&D)41.在最好情况下,下列排序算法中排序算法所需比较关键字次数最少。A.冒泡B.归并C.快速D.直接插入(仅n—1次!)(C)42..置换选择排序的功能是。(置换选择排序=简单选择排序?)A.选出最大的元素B.产生初始归并段C.产生有序文件D.置换某个记录(A)43.将5个不同的数据进行排序,至少需要比较次。A.4B.5C.6D.7(D)44.下列关键字序列中,是堆。A.16,72,31,23,94,53B.94,23,31,72,16,53C.16,53,23,94,31,72D.16,23,53,31,94,72(B)45.堆是一种排序。A.插入B.选择C.交换D.归并(C)46.堆的形状是一棵A.二叉排序树B.满二叉树C.完全二叉树D.平衡二叉树(B)47.若一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为A.79,46,56,38,40,84B.84,79,56,38,40,46C.84,79,56,46,40,38D.84,56,79,40,46,38(B)48.下述几种排序方法中,平均查找长度(ASL)最小的是A.插入排序B.快速排序C.归并排序D.选择排序(C)49.下述几种排序方法中,要求内存最大的是A.插入排序B.快速排序C.归并排序D.选择排序(B)50.目前以比较为基础的内部排序方法中,其比较次数与待排序的记录的初始排列状态无关的是A.插入排序B.二分插入排序C.快速排序D.冒泡排序
本文标题:数据结构选择题集锦
链接地址:https://www.777doc.com/doc-1792953 .html