精品文档---下载后可任意编辑1．数据结构是一门讨论非数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算等的科学。（A）(B)2．在数据结构中，从逻辑上可以把数据结构分成（）C.线性结构和非线性结构 D,内部结构和外部结构（C）3．线性表的顺序存储结构是一种（）的存储结构，线性表的链式存储结构是一种（）的存储结构（A）（B） 4.算法分析的目的是（），算法分析的两个主要方面是（）A.找出数据结构的和理性 B. 讨论算法中的输入和输出的关系A.（C）（A）5.计算计算法指的是（），它必具备输入,输出和（）等五个特性C,确定性，有穷性和稳定性 D.易读性，稳定性和安全性（C）（B）6.线性表的逻辑顺序与存储顺序总是一致的，这种说法A 正确 B 不正确（B）7.线性表若采纳链式存储结构时，要求内存中可用存储单元的地址（）A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 连续或不连续都可以（D）8．在以下的叙述中，正确的是（）A 线性表的线性存储结构优于链式存储结构B 二维数组是其数据元素为线性表的线性表C 栈的操作方式是先进后出D 队列的操作方式是先进后出（B）9．每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（）A 正确 B 不正确（B）填空题1．数据逻辑结构包括（）（）和（）三种类型，树形结构和图形结构合称为（）（线性结构、树形结构、图形结构、非线性结构）2．在线性结构中，第一个结点（）前驱结点。其余每个结点有且只有（）个前驱结点：最后一个结点（）后续结点，其余每个结点有且只有（）个后续结点。(没有、1、没有、1)3．在树形结构中，树根结点没有（）结点，其余每个结点有且只有（）个前驱结点：叶子结点没有（）结点，其余每个结点的后续结点可以（）(前驱、1、后续、任意多个)4．在图形结构中，每个结点的前驱结点数和后驱结点数可以（）（任意多个）5．线形结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素结构中元素之间存在（）关系(一对一 一对多 多对多)6．算法的五个重要特征是（）(有穷性 确定性 可行性 输入 输出)7．下面程序段的时间复杂度是（）for( i=0;i
