试题详情
- 单项选择题对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
A、n-1
B、n
C、（n+1）/2
D、n（n-1）/2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 循环队列解决了普通队列的什么问题（）。
- 数据的运算最常用的有5种，它们分别是（）
- 设目标T=”abccdcdccbaa”，
- 符号p->next出现在表达式中表示p所
- 将10个元素散列到100000个单元的哈
- 单向链表所具备的特点是（）
- 完成从一维数组A[n]上进行快速排序的递
- 设有一个已按各元素值排好序的线性表，长度
- 已知（k1，k2，…，kn）是堆，试写一
- 广度优先搜索
- 在一棵二叉树中，度为0的结点的个数是n0
- 入栈的先后顺序为a，b，c，d，e，（入
- 给定权值（7，18，3，32，5，26，
- 设二维数组A[m][n]按列优先存储，每
- （）可以看做是从具体问题抽象出来的数学模
- 数据结构里，单链表中插入删除方便，因为时
- 线性表采用链式存储时，其地址（）。
- 快速排序在平均情况下的空间复杂度为（），
- 对于一个长度为n的单链存储的线性表，在表
- 树是结点的有限集合，它（）根结点，记为T