考试
当前位置:首页 考试 学历类 自考 数据结构导论 自考专业(计算机信息管理)数据结构导论填空题
自考专业(计算机信息管理)数据结构导论填空题
更新时间:2025-05-26 10:59:13 专题:数据结构导论

1、【题目】设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。

答案:

3

解析:

暂无解析

1、【题目】向一个栈顶指针为top的链栈中插入一个新结点*p时,应执行_____和top=p操作。

答案:

P—>next=top

解析:

暂无解析

1、【题目】顺序查找算法的平均查找长度为________。

答案:

n+1/2

解析:

暂无解析

1、【题目】数据的逻辑结构被分为集合结构、 ________、树形结构和图状结构 4 种。

答案:

线性结构

解析:

暂无解析

1、【题目】设一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的退栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少为_______。

答案:

3

解析:

暂无解析

1、【题目】下列程序段的时间复杂度为 ________

1

答案:

O(n)

解析:

暂无解析

1、【题目】某二叉树的后根遍历为ABKCBPM,则该二叉树的根为________。

答案:

M

解析:

暂无解析

【自考专业(计算机信息管理)数据结构导论填空题】相关文章

上一篇:数据结构导论〖二叉树的第i(i≥1)层上所拥有的结点个数最多为()〗相关单选题

下一篇:自考〖在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()〗相关单选题

数据结构导论推荐

热门数据结构导论推荐