2023年大学试题(计算机科学)-数据结构历年考试高频考点试题附带答案_1.docxVIP

2023年大学试题(计算机科学)-数据结构历年考试高频考点试题附带答案 （图片大小可自由调整） 第1卷 一.参考题库(共25题) 1.拓扑排序 2.指出下述程序段的功能是什么？ 3.已知由一个线性链表表示的线性表中含有三类字符的数据元素（如：字母字符、数字字符和其他字符），试编写算法将该线性表分割为三个循环链表，其中每个循环链表表示的线性表中均只含一类字符。 4.有一个早晨7点到晚上 11点营业的连锁店，叫7-11店。一次，一位顾客在该店选了4样东西，付款时，营业员计算后说：“总共是7.11元。”顾客开玩笑说：“哦？难道因