试题详情
- 单项选择题在一个顺序表的表尾插一个元素的时间复杂性的量级为（）。
A、O（n）
B、O（n log2n）
C、O（1）
D、O（log2n）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 下列算法将单链表中值重复的结点删除，使
- 由3个结点所构成的二叉树有（）种形态。
- 在含有n个关键字的小根堆（堆顶元素最小）
- 在单项循环链表head的末尾（rear指
- 非空左斜树的先序遍历序列和后序遍历序列正
- 已知指针la和lb分别指向两个无头结点单
- 在一个双向链表中删除指针p所指向的结点时
- 假定一个顺序循环队列的队首和队尾指针分别
- 在一棵树中，（）没有前趋结点。
- 设哈希表的地址范围为0～17，哈希函数为
- 数据结构里，结构体的名字可以是关键字，如
- 下面算法是判断字符串是否为回文（即正读和
- 散列表表长m=14，散列函数为h（k）=
- 求下列算法的时间复杂度。
- 队列中允许进行删除的这一端叫队列的尾，允
- 已知一组记录为（46，74，53，14，
- 空间复杂度记为：S（n）=O（f（n））
- 具有n个结点的二叉树，有（）条边。
- 写出用直接插入排序将关键字序列{54，2
- 任何一个C程序都由（）和若干个被调用的其