精品文档---下载后可任意编辑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