南京信息工程大学2023年计算机科学与工程专业暑期考试真题.pdfVIP

南京信息工程大学2023年计算机科学与工程

专业暑期考试卷

考试时间：______分钟总分：______分姓名：______

一组公共信号线或通信线路其主要功能包括数据传输传送数据信息地址传输传送地址信息用于指定数据源或目的控制传输传送控制信号用于协调和指挥各部件工作五综合应用题假设线性表为基准元素为快速排序的一趟过是从后向前扫描找到第一个小于的元素从前向前扫描找

一、选择题（每题2分，共20分）

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是（）。

A.栈

B.队列

C.链表

D.树

2.在下列排序算法中，平均时间复杂度最低的是（）。

条边三判断题每题分共分请在括号内打或线性表既可以顺序存储也可以链式存储两种存储方式的时空效率没有区别堆排序是一种基于堆数据结构的排序算法它的时间复杂度是Onlogn进程和程序是同一个概念IP协议负责在互联网上识别主机并决定如何将数据包从源主

A.冒泡排序

B.选择排序