试题详情
- 单项选择题从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较()个元素结点。
A、n/2
B、n
C、(n+1)/2
D、(n-1)/2
- C
关注下方微信公众号,在线模考后查看
热门试题
- 已知A和B为两个非递减的线性表,现要求实
- 下面关于B和B+树的叙述中,不正确的是(
- 设某链表中最常用的操作是在链表的尾部插入
- 算法的效率可分为()效率和()效率。
- 设有一个20阶的对称矩阵A(第一个元素为
- 以二叉链表为存储结构,在二叉树中删除以值
- strlen计算字符串长度时候计算’/0
- 函数substr(“DATASTRUCT
- 设计在有序表A[n]中按二分查找关键字为
- 设一哈希表表长M为100 ,用除留余数法
- 从堆中删除一个元素的时间复杂度为()。
- 简述逻辑结构与存储结构的关系.
- 当线性表的元素总数基本稳定,且很少进行插
- 设散列表的长度为16,散列函数为H(k)
- 在下面程序段中,s=s+p语句的执行次数
- 数据元素
- 单链表中删除p指针指向结点的后继(假设存
- 在一般情况下,一个算法的时间复杂度是()
- 直接选择排序是一种不稳定的排序方法。
- 哈夫曼树是带权路径长度()的树,通常权值