国开11252《数据结构》国家开放大学期末考试题库（1742）[期末纸考+一平台机考].pdf

11252《数据结构》国家开放大学期末考试题库（1742）[期末纸考+一平台机考]

16、（）查找只适用于顺序存储结构的有序表--折半45、采用折半查找方法查找长度为n的线性表时,其算法的时间复

17、（）的一个重要应用是解决主机和打印机之间速度不匹配的杂度为（）。--D.0(1og2n)。

问题。--D.队列46、采用折半查找方法查找长度为n的线性表时,其算法的时间复

18、（）的一个重要应用是在程序设计中实现递归调用。--C.栈杂度为（）。0(1og2n)

19、（）的一个重要应用是在程序设计中实现递归调用。--C.栈47、采用折半查找方法查找长度为n的线性表时，每个元素的平

20、（）是按关键字的非递减或非递增顺序对一组记录重新进行均查找长度为（）。--D.log2n

排列的操作--关键字48、常对数组进行的两种基本操作是（）。--C.查找和修改

21、（）是记录某个数据项的值,用它可以识别、确定一个记录--49、程序段chara[]=“Englih“；char*p=a；intn=O；while(*p!=‘/0)(n

关键字十+；P++；)结果中,P指向（）。--字符串的结束符

11252《数据结构》国家开放大学期末考试题库（1742）[期末纸22、（）是数据的基本单位,在计算机中通常作为一个整体进行考50、抽象数据类型相当于在概念层上描述问题,而类相当于在（）

考+一平台机考]虑和处理。用于完整地描述一个对象,如一个学生记录,树中棋盘的层上描述问题--实现

适用：【期末纸考+一平台机考】【试卷号：11252】【课程号：一个格局(状态)、图中的一个顶点等--数据元素51、串“ababaaababaa”的next数组为（）。--011234223456

02272】23、（）是数据的基本单位。--数据元素52、串”ababaabab”的nextval为（）。-1

24、（）是相互之间存在一种或多种特定关系的数据元素的集合53、串的长度是指（）。--D.串中所含非空格字符的个数

总题量（1742）：单选(735)简答(6)判断(438)填空(402)综合题--数据结构54、串的长度是指（）。--B.串中所含字符的个数

(102)程序选择填空题(59)25、（）是性质相同的数据元素的集合,是数据的一个子集。--数55、串函数index(a,b)的功能是进行（）。--C.模式匹配

据对象