试题详情
- 单项选择题顺序表修改第i个元素,很容易,一个语句即可,因此其时间复杂度也低,应为()。
A、O(1)
B、O(n)
C、O(nn)
D、O(log2n)
- A
关注下方微信公众号,在线模考后查看
热门试题
- 若以{4,5,6,7,8}作为权值构造哈
- 在一个长度为n的顺序表的第i(1≤i≤n
- 堆排序是一种()排序。
- 设顺序表L是一个递减有序表,试写一算法,
- ()是HASH查找的冲突处理方法。
- 设有头指针为head的非空的单向链表,指
- 执行下面程序段时,S语句的执行次数为()
- 若对n个元素进行直接插入排序,则进行任一
- 数据结构里,在顺序表中,插入和删除时移动
- 具有什么性质的问题适合动态规划策略求解?
- 数据结构是指数据及其相互之间的(),当结
- 一个栈的入栈序列是A、B、C、D、E,五
- 算法是对解题方法和步骤的描述。
- 二维数组A的元素都是6个字符组成的串,行
- 哈希表是按()存储方式构造的存储结构。
- 一棵具有n个结点的二叉树采用顺序存储结构
- 下面关于AOE网的叙述中,不正确的是()
- 阅读下面程序,并回答有关问题。其中BST
- 在表长为n的顺序表中,当在任何位置删除一
- 以下函数在a[0]到a[n-1]中,用折