题目内容

完成以下代码填空:/** 按位查找* 读取带头结点单链表中的第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. 精神文化

文化能力的组成不包括

A. 文化理解力
B. 文化敏感性
C. 文化规范性
D. 跨文化效能
E. 多文化性

答案查题题库