题目内容

完成以下代码填空:/** 按值查找* 在带头结点的单链表中查找值为element的元素* 若查找成功,返回元素的序号,否则返回0表示查找失败*///first为指向头结点的头引用public int locate(T element) {//引用变量p初始化,指向首结点(第一个数据元素所在结点)LinkedNode p=();int count=();//计数器count初始化// 从单链表中的首结点元素开始查找while(p!=null) {if(().equals(element)) {return count; //查找成功,结束方法并返回元素序号}p=(); //指向后继结点(); //计数器的值增1}return 0; //退出循环表明查找失败}

查看答案
更多问题

完成以下代码填空:/** 按位查找* 读取带头结点单链表中的第i个数据元素* 根据逻辑位置序号,查找单链表中的元素* 若查找成功则返回该位置的元素,否则返回失败信息*///first为指向头结点的头引用public T getElement(int i) {LinkedNode p=(); //引用变量p初始化,指向首结点(第一个数据元素所在结点)int count=(); //计数器count初始化// 从首结点开始,依次向后查找,直到p指向第i个元素或p为空while(p!=null && count i || ()) { // i小于1或者i大于表长throw new ListException("查找位置异常!第" + i + "个元素不存在");// 抛出异常}return (); // 返回第i个结点的数据域data的值}

按位查找算法的基本语句是工作引用变量p的后移语句,该语句执行的次数与被查结点在表中的位置有关。在查找成功的情况下,若查找位置为i(1≤i≤n),则需要执行()次,因此,在等概率情况下,按位查找算法的平均时间性能为O( ),因此,单链表是()存取结构。

按值查找的基本语句是将结点p的数据域与待查值进行比较,具体的比较次数与待查值结点在单链表中的位置有关。在等概率情况下,平均时间性能为O( )。

文化的层次结构中属于显性文化的是

A. 现象文化
B. 物质文化
C. 行为文化
D. 制度文化
E. 精神文化

答案查题题库