山茶花2003 2022-10-12 11:17 采纳率: 75%
浏览 81
已结题

python数据结构简答题

若一个一元多项式(所有多项式项的指数不相同，并按指数递减排列)采用有序单链表进行存储，清给出其结点类型，并基于此存储结构设计一个算法用于判断两个一元多项式是否相同。

  • 写回答

1条回答 默认 最新

  • 於黾 2022-10-12 11:50
    关注

    一个多项式
    c1x^n1+c2x^n2+...+cmx^nm
    这里x都一样，无非是每一项的指数n和系数c不一样
    那你的Node里就必须有两个int用来存n和c，外加一个Node*用来存Next
    又已知链表已经按照n的大小排好序了
    比较的时候按顺序比较两个链表的每一项就行了，必须每一项的n和c都相同，并且链表长度相同，才相等

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

  • Python数据结构 python 排序算法 数据结构
    2023-03-01 11:12
    回答 1 已采纳 如果有帮到你，请采纳一下~ import time import tkinter as tk from tkinter import messagebox class SortingAlgori
  • Python数据结构，统计输入的字符串中的单词个数 python 数据结构
    2022-12-25 01:09
    回答 1 已采纳 下面Python代码使用字符串和字典数据结构，统计通过输入的字符串中的单词个数，望采纳 def count_words(s): # 使用字典存储每个单词出现的次数 word_count
  • Python编程语言中:f的含义 python 开发语言
    2021-11-05 17:43
    回答 3 已采纳 f-string采用 {content:format} 设置字符串格式，其中 content 是替换并填入字符串的内容，可以是变量、表达式或函数等，format 是格式描述符.具体函数可以参考看
  • 数据结构与算法 Python语言描述_裘宗燕
    2018-09-05 13:16
    《数据结构与算法 Python语言描述》是裘宗燕教授撰写的一本专著，旨在通过Python语言来阐述数据结构和算法的基础知识。裘宗燕教授，作为北京大学数学学院信息科学系的教授，他在计算机软件与理论、程序设计语言以及...
  • 用python语言数据结构顺序表删除负数 python 有问必答
    2021-10-06 18:33
    回答 1 已采纳 遍历表中所有元素，然后将非负整数复制到顺序表从0开始的位置。最后记录非负整数的数量作为顺序表的长度。时间复杂度为O(n)，空间复杂度为0
  • python数据结构与算法设计 python 有问必答
    2022-07-13 11:26
    回答 2 已采纳 队列： 代码如下： class Queue: def __init__(self): self.s = [] def pop(self): va
  • Python编程语言 list python 有问必答
    2021-12-29 11:00
    回答 2 已采纳 import random n=int(input()) list=[] for i in range(n): list.append(random.randint(1,200)) print
  • python 数据结构与算法.zip
    2024-06-16 22:54
    在IT领域，数据结构与算法是编程的基础，尤其对于学习C/C++/JAVA/Python等语言的大学生来说，这是必须掌握的重要知识。"python 数据结构与算法.zip"这个压缩包很可能包含了丰富的学习资源，帮助学生深入理解数据结构...
  • python编程数据分析 python
    2022-05-26 00:03
    回答 1 已采纳 d = {} dial_clean='15 年 已经 成为 中国 全力 推进 一带 一路 构想 的 新起点 亚欧 互联互通 的 政策 沟通 设施 联通 贸易 畅通 资金 融通 民心 相通 五大 领域
  • python循环结构中的相关编程 python
    2021-11-06 20:54
    回答 1 已采纳 lst=list(map(int,input().split())) positive=negative=s=ave=cnt=0 for i in lst: if i>0:
  • 数据结构python python
    2022-09-18 22:26
    回答 2 已采纳 可以先合并，看这篇博客http://t.csdn.cn/IhwCG在用sort()方法去重
  • Python程序设计语言试题集锦
    2024-12-14 14:28
    内容概要：本文档为《python程序设计语言试题.docx》，包含了多项选择题、判断题、填空题、配伍题、简答题以及应用题等多种题目类型，涵盖了Python语言的基础知识点。内容涉及变量类型、数据结构、控制结构、函数...
  • 代码编程 Python 基础知识点 笔试题
    2024-07-24 14:40
    -- -->` 分别是其他编程语言（如Java、C++）或HTML中的注释符号，在Python中不起作用。 2. **Python中的合法变量名** - 正确答案：C. `_myVariable` - 解析：在Python中，变量名可以包含字母、数字和下划线，但...
  • Python快速编程入门习题以及参考答案.pdf
    2024-04-25 21:40
    ### Python 快速编程入门习题及解析 #### 第1章 Python概述 ##### 一、填空题解析 1. **Python 是面向** **对象** **的高级语言。** - Python 支持多种编程范式，其中面向对象是最主要的一种。 2. **Python ...
  • 笔记：Python顺序结构 练习题
    2024-04-20 13:28
    辞言i的博客 本次笔记旨在帮助读者加深对Python编程语言中顺序结构和选择题的理解。在学习Python编程过程中，掌握程序的基本结构以及条件语句的使用至关重要。通过本次练习题，读者将有机会测试自己对这些概念的掌握程度，并通过...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 10月21日
  • 已采纳回答 10月13日
  • 创建了问题 10月12日

悬赏问题

  • ¥15 宇视监控服务器无法登录
  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥15 DruidDataSource一直closing
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
  • ¥50 STM32单片机传感器读取错误
  • ¥50 power BI 从Mysql服务器导入数据，但连接进去后显示表无数据