实验2：线性表的顺序及链式存储.pdfVIP

《数据结构》实验报告 2.1 学号： 姓名： 班级： 实验名称：线性表的顺序及链式存储 实验地点： 所使用的工具软件及环境： 一、 实验目的： 1、通过本实验，掌握线性表的顺序存储和链接存储的表示方法 2 、并能在线性结构的基本操作的基础上，设计合适的算法解决实际问题 二、 实验内容： （一）单选题 （每题5 分，共计 35 分） 1、在一个长度为 n 的顺序存储的线性表中，向第 i 个元素(1≤i≤n+1)之前插入一个新元素时， 需要从年向前依次移______个元素。 A n-i B n-i+1 C n-i-1 D i 2 、除了______ ，其它任何指针都不能在算法中作为常量出现，也无法显示。 A 头指针 B 尾指针 C 指针型变量 D 空指针 3、在一个长度为 n 的线性表中顺序查找值为 x 的元素时，查找成功的平均查找长度（即 x 同元素的平均比较次数，假定查找每个元素的概率都相等）为______ 。 A n B n/2 C (n+1)/2 D