数据结构选择题集锦.doc

单项选择( B ) 1、通常所说得主机就是指∶A)CPU ﻩ B)CPU与内存ﻩﻩC)CPU、内存与外存 ﻩD)CPU、内存与硬盘( C)2、在计算机内部,一切信息得存取、处理与传送得形式就是∶A)ACSII码ﻩ B)BCD码ﻩC)二进制ﻩﻩD)十六进制(D )3、软件与程序得区别就是∶程序价格便宜、软件价格昂贵;ﻩ 程序就是用户自己编写得,而软件就是由厂家提供得;C)程序就是用高级语言编写得,而软件就是由机器语言编写得;D)软件就是程序以及开发、使用与维护所需要得所有文档得总称,而程序只就是软件得一部分。( C)4、所谓“裸机”就是指∶A) 单片机ﻩ B)单板机 ﻩC)不装备任何软件得计算机ﻩD)只装备操作系统得计算机( D)5、应用软件就是指∶A)所有能够使用得软件 ﻩﻩ B)能被各应用单位共同使用得某种软件C)所有微机上都应使用得基本软件 D)专门为某一应用目得而编制得软件( A)6、C语言中得常量可分为整型常量、实型常量、字符型常量及(枚举) 四种。符号常量(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)得操作就是:访问第i个结点(1≤i≤n)与求第i个结点得直接前驱(2≤i≤n)在第i个结点后插入一个新结点(1≤i≤n)删除第i个结点(1≤i≤n)将n个结点从小到大排序(B)19、向一个有127个元素得顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素(A)8(B)63、5 (C)63 (D)7(A )20、链接存储得存储结构所占存储空间:分两部分,一部分存放结点值,另