试题详情
- 单项选择题intgetLength（intn） { if（n>=0） { returnn； } else { return-1； } }该程序的时间复杂度为：（）。
A、O（n）
B、O（nn）
C、O（1）
D、O（log2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 假定一棵二叉树顺序存储在一维数组a中，则
- 要从一个顺序表删除一个元素时，被删除元素
- 简述查找的作用。
- 在一棵深度为k的完全二叉树中，所含结点个
- 单链表中在p指针后插入元素的时间复杂度是
- 为提高在外排序过程中，对长度为N的初始序
- 消除递归不一定需要使用栈。
- 一个栈的输入序列为：1，2，3，4，则栈
- 在一个长度为n的顺序表中向第i个元素（0
- 链表是一种采用存储结构存储的线性表（）
- 当向B—树中插入关键码时，可能引起结点的
- 数据元素是数据最小的单位。
- 在一个不带头结点的链队中，假设f和r分别
- 一个队列的入队顺序是1，2，3，4，则队
- 使用双链表存储线性表，其优点是可以（）。
- 在任何情况下，时间复杂度均为O（nlog
- 已知一棵具有n个结点的完全二叉树被顺序存
- 栈和队列是两种特殊的线性表，栈的操作特性
- 一棵左右子树均不空的二叉树在先序线索化后
- 在一个循环队列中，队首指针指向队首元素的