试题详情
- 单项选择题在一个顺序表的表尾插入一个元素的时间复度的量级为()。
A、O(n)
B、O(1)
C、O(n2)
D、O(log n)
- B
关注下方微信公众号,在线模考后查看
热门试题
- 线性表在顺序存储时,逻辑上相邻的元素未必
- 对于一个具有n个顶点和e条边的无向图,进
- 一个数据序列的关键字为:(46,79,5
- 设顺序表的第5个元素的存储地址为200,
- 设栈S和队列Q的初始状态为空,元素e1,
- 设计算法,将一个无向图的邻接表转换成邻接
- 有一棵二叉树如下图,该树是()。
- ()的邻接矩阵是对称矩阵。
- 在栈中,下列说法正确的是()。
- 在一个单向链表中,在p所指结点之后插入一
- 在堆排序、快速排序和归并排序中,若只从存
- 数据结构里,数据结构是相互之间存在一种或
- 在n个结点的线性表的数组实现中,算法的时
- 在数组A中,每一个数组元素A[i][j]
- 执行下面程序段时,执行S语句的次数为()
- 在一个头指针为head的单向链表中,p指
- 给定权值2,10,12,4,8,5,构造
- 假设某个单向循环链表的长度大于1,且表中
- 什么样的矩阵叫稀疏矩阵?稀疏矩阵压缩存储
- 求串T在主串S中首次出现的位置的操作是(