学号姓名班级。
一、选择题。
1．算法的时间复杂度取决于。
a．问题的规模 b．变量的多少 c．问题的难度 d．a和b2. 算法能正确的实现预定功能的特性为算法的。
a. 正确性b.易读性 c.健壮性d. 高效性。
3. 数据的物理结构主要包含这几种结构。
a．顺序结构和链表结构b．线性结构和非线性结构。
c．动态结构和静态结构d．集合、线性结构、树形结构、图形结构。
4．数据在计算机内存中的表示是指。
a. 数据的存储结构b. 数据结构。
c. 数据的逻辑结构d. 数据元素之间的关系。
5．数据结构被形式化定义为二元组（d，s），其中d是的有限集合。
a．算法 b．数据元素 c．数据操作 d．数据关系。
6．算法效率的度量是
a．正确度和简明度 b．数据复杂度和程序复杂度。
c．高的速度和正确度 d．时间复杂度和空间复杂度。
7. 在存储数据时，通常不仅要存储各数据元素的值，还要存储。
a．数据的存储方法 b．数据处理的方法。
c．数据元素的类型 d．数据元素之间的关系。
8. 以下叙述不正确的是。
a. 数据结构是指数据以及数据相互之间的联系b. 数据结构主要指数据的逻辑结构，与计算机的存储和处理无关。
c. 数据的存储结构是指数据在计算机中的存储方式，主要包括线形和非线性。
d. 对于给定的n个元素，可以构造出的逻辑结构有多种。
二、解答题。
1．下列程序段实现在一维整形数组a[n]（n>0）中顺序查找与给定值k相等的元素，则该程序的时间复杂度为。
int find( int a,int n, int k)
数据结构绪论基础
一 单项选择题 1 从逻辑上可以把数据结构分为集合结构 线性结构 c 图状结构四种结构。a 动态结构 b 静态结构 c 树形结构 d 链式结构。2 序偶中x称为y的 a a 前驱 b 后继 c 前导 d 前沿。3 下列哪项不是算法的特性 d a 有穷性 b 确定性 c 可行性 d 必须有输入。4 以...
数据结构练习
一 选择题 1 若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动 个数据元素。a 2.在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行b a.q next p s next p b.s next p q nex...
数据结构练习
第1章。1.从逻辑上可以把数据结构分为。a 动态结构 静态结构 b 顺序结构 链式结构。c.线性结构 非线性结构 d 初等结构 构造型结构。2.关于算法的描述，不正确的是。a.算法最终必须由计算机程序实现。b 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。c.健壮的算法不会因非法的输人数...