试题详情
- 简答题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
- O（n）；O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 线性表（a1，a<
- 两个字符串相等的充要条件是（）和（）。
- 简述在顺序栈的栈顶插入一个元素的操作过程
- 线性表中除了头结点，每个结点只能有唯一的
- 在所有结点的权都相等的情况下，只有最下面
- 表达式求值是（）应用的一个典型例子。
- 设栈S和队列Q的初始状态为空，元素e1，
- 下列选项中是结构体普通变量或指针变量引用
- 若在矩阵A中存在一个元素ai，j（0≤i
- 特殊的二叉树有三种，分别是（）。
- 串“ababaabab”的nextval
- 稀疏矩阵的三元组中第1列存储的是数组中非
- 栈是限定只能在表的两端进行插入和删除的线
- 已知线性表中的元素以值递增有序排列，并以
- 生成树
- 设某有向图中有n个顶点，则该有向图对应的
- 已知8个元素（34，76，45，18，2
- 下面程序段的时间复杂度为（）。 i=1；
- 非空的循环单链表head的尾结点（由p所
- 数据结构里，存储结构是指：数据的逻辑结构