沈阳体育学院《应用软件基础》2023-2024学年第一学期期末试卷.docVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

沈阳体育学院

《应用软件基础》2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、考虑编写一个程序来对大量文本数据进行词频统计。以下哪种数据结构能够高效地存储和快速查询单词及其出现的频率？（）

A.二叉树

B.哈希表

C.红黑树

D.堆

2、在C语言中，要实现一个链表的逆序操作。以下关于链表逆序的实现方法，哪一项是不正确的？（）

A.可以使用迭代的方式，通过逐个节点的指针调整来实现链表逆序

B.也可以使用递归的方式，通过递归调用函数来实现链表逆序

C.在逆序过程中，需要注意保存链表的头节点和尾节点，以保证链表的完整性

D.链表逆序操作的时间复杂度和空间复杂度都是固定的，与链表的长度无关

3、考虑使用JavaScr