当前位置: 高中信息技术 / 综合题
  • 1. (2022高二下·绍兴期末) 分词是文本数据处理中的步骤之一。基于词典的分词,所采用的词典需要经常更新。编写一个在词典中删除单词的程序,功能为:输入需删除的单词,在词典中查找并将其删除。

    1. (1) 组织字典中的单词,链表相比较数组的优势有 (单选,填字母:A .可快速查找任何一个单词/ B .存储空间少/ C .插入、删除操作无需频繁移动单词)
    2. (2) 实现上述功能的部分Python 程序如下,请在划线处填入合适的代码。

      word = ["yellow", "accent", "call", "excel", "tea", "little", "brother"]      #存储结点的数据区域

      turn = [4,-1,6,2,5,3,1]       #存储结点的指针区域

      del_word = input("请输入要删除的单词:")

      head = 0       #头指针为head

      pre_point = -1

      while point != -1:

      if  :

      point = turn[point]

      break #break退出当前循环

      pre_point = point

      point = turn[point]

      if pre_point == -1: #删除头节点

      head = point

      elif point == -1: #删除尾节点

      turn[pre_point] = -1

      else:

      turn[pre_point] = point

      point = head

      print("删除单词后词典为:")

      while point != -1:

      print(word[point],end=" ")

      print('\n')

微信扫码预览、分享更方便