试题详情
- 单项选择题在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 设有头指针为head的不带头结点的非空的
- 假定一棵树的广义表表示为A（B（C，D（
- 下列排序方法中，（）不是稳定的排序方法。
- 将递归算法转换成对应的非递归算法时，通常
- 排序算法中，从尚未排序序列中依次取出元素
- 顺序存储结构和链式存储结构是逻辑结构，即
- 试写一个判别给定二叉树是否为二叉排序树的
- 对于两个函数，若函数名相同，但只是（）不
- 有向树
- 线性表可以看成是广义表的特例，如果广义表
- 折半搜索适用于有序表，包括有序的顺序表和
- 假设用于通信的电文由字符集{a，b，c，
- 在具有n个单元的顺序存储的循环队列中，假
- 在对二叉树进行顺序存储时，若下标为6的结
- 简述各种常用存储方法的基本思想。
- 写出算法的功能。intfun（sqstr
- 已知指针p和q分别指向某单链表中第一个结
- 设有序顺序表中有n个数据元素，则利用二分
- 设单链表中指针p 指向结点A
- 深度为k的完全二叉树中最少有（）个结点。