编写算法,实现线性表查找locateElem(L,e),返回元素e 在线性表中的位置,查找失败返回0。(线性表采用链式存储结构)
举一反三
- 编写算法,找出线性表中值最小的元素。线性表采用链式存储结构
- 关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
- 顺序查找技术适合于存储结构为的线性表,而折半查找技术适用于存储结构为的线性表,并且表中的元素必须是。
- 关于查找的技术不正确的描述是?( ) A: 线性表查找将查找表构建成线性表的存储结构 B: 树表查找将查找表构建成二叉树的存储结构 C: 哈希表查找将查找表构建成哈希表的存储表结构 D: 哈希表查找属于静态表查找技术
- 下面描述线性表的链式存储结构错误的是______。 A: 线性表顺序存储 B: 线性表随机存储 C: 线性表的链式存储结构也称为线性链表 D: 线性表的链式存储结构只能顺序存取