设p为指向单循环链表上某结点的指针，则*p的直接前驱（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 找不到

② 查找时间复杂度为O(1)

③ 查找时间复杂度为O(n)

④ 查找结点的次数约为n

参考答案：

复制

纠错

相关题目

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

随机题目

【判断题】在实务中,注册会计师通常把审计报告和已审计财务报表一同提交给管理层。如果管理层批准并签署已审计财务报表,注册会计师即可签署审计报告。

① 正确

② 错误

查看完整题目与答案

【判断题】审计证据既包括财务报表依据的会计记录中含有的信息，也包含其他信息。

① 正确

② 错误

查看完整题目与答案

【判断题】如果审计证据不可靠,审计证据数量多也不能起到证明作用。

① 正确

② 错误

查看完整题目与答案

【判断题】固定样本量抽样、停-走抽样、发现抽样的本质区别在于预期总体误差的设定差异。

① 正确

② 错误

查看完整题目与答案

【判断题】审计抽样对控制测试和实质性测试都适用,但它并不是对于这些测试中的所有程序都适用,例如它通常不用于询问、函证和分析性复核程序。

① 正确

② 错误

查看完整题目与答案

【判断题】审计工作底稿必须有编制人和复核人签章。

① 正确

② 错误

查看完整题目与答案

【判断题】在实质性测试中运用审计抽样,如果推断的总体误差超过可容忍误差,经重估后的抽样风险不能接受,应增加样本量或修改实质性测试程序。

① 正确

② 错误

查看完整题目与答案

【多选题】对审计工作效果有一定影响的有( )。

① 非抽样风险

② 信赖过度风险

③ 误拒风险

④ 误受风险

查看完整题目与答案

【多选题】下列关于实物证据的说法中正确的是( )。

① 实物证据是指以实物存在并以其外部特征和内在本质证明审计事项的证据

② 实物证据通常包括固定资产、存货、有价证券和现金等

③ 实物证据通过实地观察、盘点或搜集取得的,用以确定实物资产的存在性

④ 实物证据对于证明实物资产是否存在具有较强的证明力

查看完整题目与答案

【多选题】有关审计抽样的下列表述中,注册会计师认为错误的有( )。

① 审计抽样适用于会计报表审计的所有审计程序

② 对可信赖程度要求越高,需选取的样本量应越大

③ 统计抽样的产生并不意味着非统计抽样的消亡

④ 非统计抽样和统计抽样的选用将影响注册会计师对发现的样本错误所作的适当反应

查看完整题目与答案