viod AC（lklist &HL）/*HL为一个单链表*/ {initiate_lklist（HL）；/*初始化单链表HL*/ insert_lklist(HL,30,1);/*向单链表第一个位置插入元素30*/ insert_lkli
答案是：7|12|26|8|15|30|50|9
某学校一年级有n个级，每班有m名学生。在下，在下面程序的基础上编制C语言程序，从键盘输入每个学生1门课的成绩，计算并输出年级最高分及全体学生的平均分。 #include< >（1分）
答案是：stdio.h|main|int|float|for|fc|
分别在下面的程序基础上编写在顺序表和带头结点的单链表上删除其值等于x的所有元素。 /*从顺序表中删除具有给定值x的所有元素*/ void Deletel（sqlist &L．datatype x） { i，j=0；
答案是：int|while|L．data[j]|i++|while|q|delete|else
根据下面的程序分填写在顺序表和带头结点的单链表上统计出值为x的元素个数的算法，统计结果由函数值返回。 /* 从顺序表上统计出值为x的元素个数的算法*/ int Count（sqlist &L，datatype x）
答案是：int|for|if|return|p|0|NULL|p
介绍递归算法的思想，并在下面的程序基础上设计一个递归算法，计算出返回1至n之间的所有整数平方和。 SquareSum（int n） { （n==0） 0
答案是：初始问题|分解|子问题|组合|结果|int|if|return |else|n-1
斐波那契（Fibonacci）数列的定义为：它的第一项和第二项均为1，以后各项为前两项之和。若斐波那契数列中第n项用Fib(n)表示，则计算公式为： 试根据下面程序填写出计算Fib(n)的递归算法和非递归算法。 递归算法如下：
答案是：return|else|int|1|if|a+b|b|c
指出下列每个算法的功能并求出其时间复杂性。 （1）int sum1（int n） { int p=1,s=0; for(int i=1；i<=n;i++) { p*=i; s+=p； } return
答案是：p|值|n行|乘法表|n2|数组|乘|ｄ|M|N
void AA(sqlist &L)/*L为一个顺序表*/ {initiate_sqlist(L);/*初始化顺序表L*/ end_insert(L,30);/*把三十个元素插入到表尾*/ begin_insert（L，50）/*把五十个
答案是：15|12|8|5|50|30|5|8|12|15
已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，6），试画出对应的二分查找判定树，求出其平均查找长度。
答案是：45|26|63|34|56|74|58|2.9
假定一个线性表为（38，52，25，74，68，16，30，54，90，72）按线性表中元素的字母次序填写生成的一棵二叉排序树，求出其平均查找长度。
答案是：38|25|74|68|72|90|52|3.2
关系数据库的数学基础为__ _。
答案是：详细设计
软件测试的关键是如何设计__ _。
答案是：测试用例
一个结点的子树的个数称为该结点的__ _。
答案是：度
表示图的两种存储结构为邻接矩阵和__ _。
答案是：邻接表
从有序表（12，18，30，43，56，78，82，95）中分别对分查找56元素时，其查找长度分别为__ _。
答案是：3
计算机系统由__ _和软件系统组成
答案是：硬件系统
[填空题,5分] 若经常需要对线性表进行查找运算，则最好采用__ _存储结构。
答案是：顺序
[填空题,5分] 文法的二义性和语言的二义性是两个__ _(相同/不同)的概念。
答案是：不同
[填空题,5分] 进程在运行过程中有3种基本状态，它们是运行态、就绪态和__ _。
答案是：等待待态
[填空题,5分] __ _的主要思想是将一个初始问题分解成为比较小的、有着相同形式的子问题，直到子问题足够简单、能够被理解并解决为止，然后再将所有子问题的解组合起来得到初始问题的结果。
答案是：递归法
黑箱法：
答案是：黑箱法是指一个系统内部结构不清楚.或根本无法弄清楚时（1分）,从外部输入控制信息,使系统内部发生反应后输出信息（1分）,再恨据其输出信息来研究其功能和特性的一种方法
测试用例：
答案是：测试用例（Test Case）是为某个特殊目标而编制的（1分）一组测试输入、执行条件以及预期结果（1分），以便测试某个程序路径或核实是否满足某个特定需求
抽象：
答案是：抽象(abstraction)是指从许多事物和问题中（1分），舍弃个别的、非本质的属性（1分），抽出共同的、本质的属性的过程
编程软件：
答案是：编程软件(programming software)又称为编程工具(programming tool)或软件开发工具(software development tool)，是一种软件开发人员用于创建、调试、维护（1分）其他程序和应用软件（1分）的软件工具（1分）。
翻译程序
答案是：从源程序的编译到执行只有一个阶段——解释执行阶段，它同时处理源程序和数据（1分）．按源程序中语句的动态顺序（1分），逐句地进行分析解释，并立即予以执行（1分），这种翻译程序称为解释程序
SA方法的优缺点？
答案是：优点：SA是公认的、有效的、成熟的、使用广泛的方法。它比较适用数据处理方面的设计。（2分）采用图形形式化工具表达需求，简洁、易读、适用方便，对后续阶段的测试、评价提供了有利的条件。（1分）缺点：它是个静态模型，没有反映控制流不适于实时控制系统的描述、SA对数据要求方面的描述木够全面最好和E-R图一起适用、不适合描述人机界面交互频繁的系统、为了加强对系统的描述能力应于形式化方法结合一起使用（2分）
什么是集合结构？说出集合结构的典型操作
答案是：集合(set)是一种用于存储数据的简单数据结构，数据元素之间没有特定的顺序而且不能重复（1分）。如果集合中的数据元素在使用过程中不再改变，那么这种集合称为静态集合，静态集合只能执行查询操作（1分）。如果集合中的数据元素可以在使用过程中改变，那么这种集合称为动态集合，动态集合可以执行插入、删除、更新等操作（1分）。 集合结构的典型操作包括： build(x1, x2, …, xn)：创建一个包含了x1, x2, …, xn数据的集合； element_of(x, S)：检查S集合中是否存储数据x； empty(S)：检查S集合是否为空； size(S)：返回S集合中的数据元素的数量； enumerate(S)：按照任意顺序列出S集合中的数据； pick(S)：返回S集合中的任意一个数据。任意回答四个常见操作即可得2分，可语言叙述
什么是软件测试？
答案是：软件测试(software testing)是指根据一组测试用例的输入和运行，观察软件产品是否能够按照期望的要求正常运行的过程。（1分）如果产品没有按照期望的要求运行，那么表示产品中存在缺陷，需要记录下这些情况，以后就可以对产品进行调试和改正。软件测试的目的在于发现产品中存在的所有缺陷、确保产品满足各种功能需求和非功能需求
面向对象程序设计语言有哪些特点？
答案是：面向对象程序设计语言(object-oriented programming languages，OOP语言)是指采用封装性、继承性、模块化、多态性等面向对象技术进行程序设计的语言（2分）。这种语言采用由数据和方法组成的对象结构和对象之间的关系进行应用程序的设计（1分）。对象、类、实例、方法、消息、继承、封装、多态等特性都是面向对象程序设计语言中的基本概念（1分）。目前，大多数的程序设计语言都是面向对象程序设计语言或具备面向对象技术特征
什么是需求分析？任务是什么？
答案是：需求分析是准确的理解用的需求将其转换成需求定义（1分），然后由需求定义转换成形式化的功能规约（1分）。需求分析的困难表现在问题的复杂性、交流的障碍、不完备和不一致性、需求易变性（1分）。 任务：问题识别（功能需求、性能需求、环境需求、用户界面需求）分析综合导出逻辑结构、编写文档（需求规格说明书、初步用户手册、确认测试计划、完善修改软件开发计划）
下面所属的内容属于软件开发期的是（ ）。
A.问题定义
B. 需求分析
C.系统设计
D. 编码
E.测试
答案是：参考答案：CDE
数据库管理系统的功能有（ ）。
A.定义数据库
B.管理数据库
C.建立数据库
D. 维护数据库
E.数据通讯
答案是：参考答案：ABCDE
进程活动的基本状态有（ ）。
A.运行状态
B.就绪状态
C.等待状态
D.建立状态
E.隐藏状态
答案是：参考答案：ABC
下列属于平衡多层索引树的是（ ）。
A.二叉树
B.完全二叉树
C.B-树
D.B+树
E.二叉排序树
答案是：参考答案：CD
穿线二叉树有以下几种类型（ ）。
A.前序穿线二叉树
B.后序穿线二叉树
C. 中序穿线二叉树
D.二叉链表
E.顺序穿越二叉树
答案是：参考答案：ABC
下面程序的时间复杂性的量级为（ ）。
int i=0，s1=，s2=0；
while（i++<>< span="">）
{if (i%2) s1+=i
答案是：参考答案：C
线性表的顺序存储比链式存储更有利于进行哪种操作（ ）。
A.查找
B.表尾插入和删除
C.按值插入和删除
D.表头的插入和删除
答案是：参考答案：B
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。
A.a[--top]=x
B.a[top--]=x
C.a[++top]=x
答案是：参考答案：C
从一个顺序循环队列中删除元素时，首先需要（ ）。
A.前移队首指针
B.后移队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素
答案是：参考答案：B
在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（ ）。
A.2
B.1
C.0
D.-1
答案是：参考答案：A
有如图1所示的一棵二叉树，则该二叉树所含单支结点数为（ ）。
A.2
B.3
C.4
D.5
答案是：参考答案：B
在一棵具有n个结点的二叉树的第i层上，最多具有多少个结点（ ）。
A.2i
B.2i+1
C.2i-1
D.2n
答案是：参考答案：C
在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素的个数为（ ）。
A.n
B.ne
C.e
D.2e
答案是：参考答案：C
对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。
A.2
B.3
C.4
D.6
答案是：参考答案：B
对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。
A.2
B.3
C.4
D.5
答案是：参考答案：C
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
A.O（1）
B.O（n）
C.O（n2）
D.O（lbn）
答案是：参考答案：B
假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。
A.2
B.3
C.4
D.5
答案是：参考答案：B
在平均情况下速度最快的排序方法为（ ）。
A.简单选择排序
B.冒泡排序
C.堆排序
D.快速排序
答案是：参考答案：D
顺序表中取出第i个元素所花费的时间（ ）。
A.与i成正比
B.与i无关
C.与i成反比
D.与i有关
答案是：参考答案：B
概念模式是对数据库的（ ）的描述 。
A.用户逻辑结构
B.物理结构与存储方式
C.整体逻辑结构和特征
D.完整性、安全性与并发性
答案是：参考答案：C
在进程管理中，进程从阻塞状态变为就绪状态需要满足下面哪种情况（ ）。
A.进程被进程调度程序选中
B.等待某一事件
C.等待的事件已发生
D.时间片用完
答案是：参考答案：C
对计算机软件、硬件资源进行控制和管理的是（ ）。
A.由汇编语写出的程序
B.操作系统
C.硬件系统
D.应用软件系统
答案是：参考答案：B
一个进程被唤醒，其含义是（ ）。
A.该进程重新占有了CPU
B.该进程的优先权变为最大
C.该进程的PCB移至等待队列首
D.该进程变为就绪状态
答案是：参考答案：D
引入多道程序的目的是（ ）。
A.提高实时响应速度
B.增强系统交互能力
C.为了充分利用主存储器
D.充分利用CPU，减少CPU等待时间
答案是：参考答案：D
下面程序段的时间复杂度为（ ）。
for(int i=0;i<>< span="">
for(int j=0;j<>< span="">
a[i][j]=i*j
答案是：参考答案：D
词法分析的方法有（ ）。
A. 优先矩阵法
B.优先数法
C.状态矩阵法
D.递归子程序法
E.邻接表法
答案是：参考答案：ABCD
数据库管理中数据的独立性表现在 （ ）。
A.物理独立性
B.逻辑独立性
C.操作独立性
D.维护独立性
E. 设计独立性
答案是：参考答案：AB
并发程序需具备的特点为（ ）。
A.顺序性
B.封闭性
C.可再现性
D.快速性
E.保密性
答案是：参考答案：ABC
下列属于插入类排序的方法是（ ）。
A.冒泡法
B.快速排序法
C.堆排序
D.简单插入排序
E.希尔排序
答案是：参考答案：DE
图在使用邻接表进行遍历的方法有（ ）。
A.列优先搜索法
B.行优先搜索法
C.纵向优先搜索法
D.横向优先搜索法
E.中序遍历
答案是：参考答案：CD
在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改指针域的值的个数为 （ ）。
A.1
B.2
C.3
D.4
答案是：参考答案：D
假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，用top=N+1表示栈空，该数组所存储的栈的最大长度为N，则表示栈满的条件为（ ）。
A.top==1
B.top==-1
C.top=0
D.top=N
答案是：参考答案：A
当利用大小为N的数组循环存储一个队列时，该队列的最大长度为（ ）。
A.N-2
B.N-1
C.N
D.N+1
答案是：参考答案：B
在一棵树中，每个结点最多可以有的父结点个数为 （ ）。
A.0
B.1
C.2
D.任意多个
答案是：参考答案：B
在一棵完全二叉树中，对于编号为i（i>1）的结点其父结点的编号为 （ ）。
A.（i+1）/2
B.（i-1）/2
C.i%2
D.i/2
答案是：参考答案：D
有如图所示的一棵二叉树，则该二叉树的后序遍历序列为 （ ）。
A.ABCDEFG
B.CDBGFEA
C.CBDAEGF
D.ABECDFG
答案是：参考答案：B
在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为 （ ）。
A.n
B.ne
C.e
D.2e
答案是：参考答案：D
对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（ ）的值除以9 。
A.20
B.18
C.25
D.22
答案是：参考答案：C
若根据查找表（23，44，36，48，52，73，64，58）建立线形哈希表，采用H（K）=K%13计算哈希地址，则哈希地址为3的元素个数为（ ）。
A.1
B.2
C.3
D.4
答案是：参考答案：B
若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为 （ ）。
A.j-i
B.i-j-1
C.i-j
D.i-j+1
答案是：参考答案：D
对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为 （ ）。
A.1，3，5，7，9
B.9，7，5，3，1
C.5，3，1，7，9
D.5，7，9，1
答案是：参考答案：D
在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为 （ ）。
A.(n+1)/2
B.n/2
C.n
D.n+1
答案是：参考答案：C
线性表在采用链表存储时其地址（ ）。
A.必须是连续的
B.部分地址是连续的
C.一定不是连续的
D.连续不连续都可以
答案是：参考答案：D
进程调度中的先来先去服务算法是把处理机分配给（ ）的进程。
A.先进入就绪队列
B.先进入内存的作业
C.先进入等待队列
D.优先级领先
答案是：参考答案：A
每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（ ）。
A.堆排序
B.快速排序
C.冒泡排序
D.希
答案是：参考答案：B
如果有3个进程共享4个同类资源，为使这3个进程不陷入死锁，每个进程至多需要这类资源数是 （ ）。
A.1
B.2
C.3
D.4
答案是：参考答案：B
DIMENSION A(N,M)语句的波兰表示正确的是（ ）。
A.N M A DIM
B.(N M) A DIM
C.A( N M) DIM
D.DIM N M A
答案是：参考答案：A
操作系统的功能不包含 （ ）。
A.处理机管理
B.存储管理
C.文件管理
D.电子邮件管理
答案是：参考答案：D
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（ ）。
A.n-i
B.n-i+l
C.n-i-l
D.i
答案是：参考答案：B
若要从1000个元素中得到10个最小元素，最好采用的方法为（ ）。
A.直接插入排序
B.简单选择排序
C.堆排序
D.哈希表
答案是：参考答案：B
编译程序中语法分析和加工的任务有（ ）。
A.识别各种类型的语句，进行语法检查
B.词法加工查理
C.生成目标程序或半目标程序
D.实现中间语言表示
E.算数常数的识别与分析
答案是：参考答案：ABC
数据的数据库管理具有的特点是 （ ）。
A.数据的结构化
B.数据的独立性
C.数据的完整性
D. 数据的安全性
E.数据的并发性
答案是：参考答案：ABCDE
根据操作系统在用户面前的使用环境以及访问方式，可将操作系统分为 （ ）。
A.多道批处理操作系统
B.分时操作系统
C.实时操作系统
D.手工操作系统
E.并行操作系统
答案是：参考答案：ABC
常见的哈希码构造方法有 （ ）。
A.截段法
B.穷举法
C.分段叠加法
D. 除法
E. 乘法
答案是：参考答案：ACDE
下面为图的存储结构的是 （ ）。
A.关联矩阵
B.求值矩阵
C.邻接表
D.邻接多重表
E.无向图
答案是：参考答案：ABCD
在数据的树形结构中，数据元素之间的关系为 （ ）。
A.0:0
B.1:1
C. 1:n
D. m:n
答案是：参考答案：C
在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为 （ ）。
A.2
B.3
C.4
D.6
答案是：参考答案：C
当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行下面那个语句修改top指针 （ ）。
A.top++
B.top--
C.top=0
D.top=N-1
答案是：参考答案：B
在一个顺序循环队列中，队首指针指向队首元素的什么位置 （ ）。
A.前一个
B.后一个
C.当前
D.最后
答案是：参考答案：A
在一棵树中，下面哪种结点没有父结点 （ ）。
A.子结点
B.叶子结点
C.根结点
D.空结点
答案是：参考答案：C
在一棵完全二叉树中，若编号为i的结点存在右子树，则右子结点编号为 （ ）。
A.2i
B.2i-1
C.2i+1
D.2i+2
答案是：参考答案：C
有如图1所示的一棵二叉树，则该二叉树的先序遍历序列为 （ ）。
A.ABCDEFG
B.CDBGFEA
C.CBDAEGF
D.ABECDFG
答案是：参考答案：A
在一个具有n个顶点的有向完全图中，所含的边数为 （ ）。
A.n
B.n（n-1）
C.n（n-1）/2
D.n+1
答案是：参考答案：B
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。
A.n/2
B.（n+1）/2
C.(n-1)/2
D.n/4
答案是：参考答案：B
若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为 （ ）。
A.4
B.8
C.12
D.13
答案是：参考答案：C
若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（ ）。 （假定第0号元素放有待查的键值 ）
A. i
B.i-1
C.i+1
D.1
答案是：参考答案：C
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。
A.O（1）
B.O（lbn）
C.O（n2）
D.O（n）
答案是：参考答案：D
在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成 （ ）。
A.n
B.n-1
C.n/2
D.lbn
答案是：参考答案：B
对关键词序列{31，11，52，69，6，17，76，64，82}执行直接插入排序，则一趟排序的结果是 （ ）。
A.{6，31，11，52，69，17，76，64，82}
B.{11，31，52，6，17，69，64，76，
答案是：参考答案：C
软件生存期中，用户的参与主要在 （ ）。
A.软件分析期
B.软件测试期
C.软件设计期
D.整个软件生存期
答案是：参考答案：A
结构化分析(SA方法)采用下列哪种思想进行分析 （ ）。
A.自底向上逐层抽象
B.自底向上逐层分解
C.自顶向下逐层分解
D.自顶向下逐层抽象
答案是：参考答案：C
采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 （ ）。
A. 2^24
B. 2^16
C.2^8
D.2^8
答案是：参考答案：B
存储管理的目的是 （ ）。
A.方便用户
B. 提高内存利用率
C.方便用户和提高内存利用率
D.增加内存实际容量
答案是：参考答案：C
在目前的软件开发过程中，费用最昂贵的阶段是 （ ）。
A.需求分析
B.软件设计
C.软件维护
D.软件测试
答案是：参考答案：C
在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（ ）。
A.O(n)
B.O(n/2)
C.O(1)
D.O(n2)
答案是：参考答案：C
编译程序一般需包含以下哪些程序模块 （ ）。
A.词法分析程序
B.加工程序
C.优化修饰部分
D.装配程序或者链接程序
E. 语法分析程序
答案是：参考答案：ABCDE
下列关系代数中按照二维表列进行运算的关系运算为 （ ）。
A.并
B.差
C.投影
D.选择
E.链接
答案是：参考答案：CDE
操作系统的主要功能和主要任务包括 （ ）。
A.处理机管理
B.存储器管理
C.设备管理
D.文件管理
E.作业管理
答案是：参考答案：ABCDE
线性表的链式存储结构与顺序存储结构相比优点是 （ ）。
A.所有的操作算法实现简单
B.便于随机存取
C.便于插入和删除
D.便于利用零散的存储器空间
E.便于进行查找
答案是：参考答案：CD
集合可以用下列哪些表示方法表示 （ ）。
A.列举法
B.图表法
C.流程图
D.性质描述法
E.递归法
答案是：参考答案：AD
设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（ ） 。
A.abcd
B.dcba
C.acdb
D.dabc
答案是：参考答案：D
顺序表中取出第i个元素所花费的时间 （ ）。
A.与i成正比
B.与i无关
C.与i成反比
D.与i有关
答案是：参考答案：B
对于操作系统中的每一个文件至少都有一个文件控制块，其中文件控制块至少包含 （ ）。
A.文件名和文件的物理地址
B.文件名和文件的逻辑地址
C.文件名和文件的物理结构
D.文件名和文件的逻辑结构
答案是：参考答案：A
在页式存储管理中，页式地址转换成绝对地址是由（ ）完成的。
A.用户程序
B.操作系统
C.硬件
D.工具软件
答案是：参考答案：B
如果一棵二叉树的中序序列与后序序列相同，则该二叉树（ ）。
A.没有左子树
B.只有一个根结点
C.没有右子树
D.是一棵空树
答案是：参考答案：C
深度为5的二叉树至少有( )个结点 。
A.2
B.3
C.5
D.10
答案是：参考答案：C
设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。
A.123
B.12
C.32
D.23
答案是：参考答案：D
以下存储结构中，不利于线性表长度变化的是（ ）。
A.单链表
B.双链表
C.顺序表
D.散列表
答案是：参考答案：C
数据的存储结构包括顺序、链接、散列和（ ）4种基本类型。
A.索引
B.数组
C.集合
D.向量
答案是：参考答案：A
在一个顺序表中的任何位置插入一个元素的时间复杂度为（ ）。
A.O(n)
B.O(n/2)
C.O(1)
D.O(n2)
答案是：参考答案：A
目前为：
1/2
页
首页 上页 下页 尾页