福师《数据结构概论》在线作业一答卷.docx

下载文档

0
0
约2.85千字
约 8页
2023-08-07 发布于云南
举报
版权申诉
保障服务

福师《数据结构概论》在线作业一答卷.docx

1、本文档共8页，其中可免费阅读3页，需付费95金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

福师《数据结构概论》在线作业一答卷 1. 在单链表中插入结点的正确操作是将指针s插入到指针p的后面，即选项B。 2. 一棵二叉树中有10个度为2的结点和5个度为1的结点，度为2的结点个数为11，选项B。 3. 在完全二叉树中，一个叶结点没有左子结点和右子结点，只有兄弟结点，选项C。 4. 对于顺序存储的线性表，访问结点的时间复杂度为O(1)，增加、删除结点的时间复杂度为O(n)，选项C。 5. 从广义表L中取出原子项t的运算是head(tail(head(tail(tail(L))))，选项D。 6. 判别表达式中左右括号是否配对出现的算法，最佳数据结构是栈，选项D。 7. 对序列进行稳定的