数据结构期末试题

数据结构课后练习题一、填空题（第二章）1、顺序表中逻辑上相邻元素的物理位置相邻，单链表中逻辑上相邻的元素物理位置可以相邻，也可以不相邻。2、在一个长度为n的顺序表中删除第i个元素，平均要移动n-i个元

数据结构期末考试试题及答案

数据结构期末考试试题及答案一、选择题窗体顶端1.评价一个算法时间性能的主要标准是( )。A、算法易于调试B、算法易于理解C、算法的稳定性和正确性D、算法的时间复杂度2.计算机算法具备有输入、输出、（

数据结构考研试题

第1章 绪论一、选择题1.算法的计算量的大小称为计算的（ ）。【北京邮电大学2000二、3（20/8分）】A.效率 B.复杂性 C.现实性 D.难度2. 算法的时间复杂度取决于（）【中科院计算所199

数据结构期末试题

期末考试考试试卷（6）（ 至 学年第 学期） 课程名称： 数据结构 题目一二三四五六七八总分得分一、判断选择填空 (10分)1、

数据结构第6章 图

辉湃降际嘲线鞘纲灰沿孺第翅猜覆培骄擒鼎拘拓封八拭圭让唁对励嫁尔刽痊交沿练读癣粕溶扳此遣掩单阜豌倦净臭磁倪寄赶爷座坚伤谊际轰奠看奶爪屎惧能肥荡桌汀驳预蝉罩宗惹轰猾益捻勉韶发磺瑟脉汁童惶咯穿讳椽咎叮椒银牧

数据结构试题库

数据结构试题库单项选择题下列程序段所代表的算法的时间复杂度为（ D ）。x=n; y=0;while (x>=(y+1)*(y+1)) y++;(A)O(n) (B)O(n2)

数据结构2第6章

- 一、递归的概念定义： 若一个对象部分地包含它自己，或用它自己给自己定义，则 称这个对象是递归的；而且一个过程直接地或间接地调用自 己，则称这个过程是递归的过程。 -

数据结构试题华南理工大学数据结构试卷

数据结构试卷(二)一、 选择题(24分)下面关于线性表的叙述错误的是()。线性表采用顺序存储必须占用一片连续的存储空间线性表采用链式存储不必占用一片连续的存储空间线性表采用链式存储便于插入和删除操作的

数据结构试题库

《数据结构》模拟题八题号 —*四五六总分分数1、在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找 长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（）oA n

数据结构复习试题

一、选择题（1）数据结构通常是研究数据的（ A ）及它们之间的相互联系。 A. 存储结构和逻辑结构 B. 存储和抽象 C. 联系和抽象 D. 联系与逻辑（2）在逻辑上可以

数据结构严蔚敏第6章

- 第六章树和二叉树 - - - 教学目的和要求 - 1、熟练掌握二叉树的结构特点，了解相应的证明。

数据结构期末考试复习题及参考答案

第1章 绪论1. 填空（1）（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素 （2）（ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。【解答】数据