Delete(L,i)：删除操作，将线性表L的第i个元素删除。 2单选(1分)
线性结构是一种重要的数据结构，下列叙述正确的是（）。 得分/总分 A.
线性结构中，任意两个元素之间都是有关系的。 B.
线性结构中数据的关系只能通过元素的存储位置来表达。 C.
线性结构描述的是元素之间的先后关系。 D.
线性结构只能采用顺序结构来存储。 3单选(1分)
关于队列（Queue）与堆栈(Stack)，下列叙述正确的是（）。 得分/总分 A.
在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。 B.
队列是一种先进后出的线性表。 C.
堆栈是一种先进先出的线性表。 D.
队列和堆栈都属于线性结构，是操作受限的线性表。 4单选(1分)
关于数与数据，下列说法正确的是（）。 得分/总分 A.
数据就是数字，包括整数和小数。 B.
数学中的数和计算机中所讲的数据的含义不同，数只是数据的一部分。 C.
计算机中的数据是生活中数字的另一种说法。
D.
数据就是数的二进制形式，用于在计算机中处理。 5单选(1分)
数据结构可分为逻辑结构和存储结构，下列说法正确的是（）。 得分/总分 A.
存储数据的关系均需要额外的存储空间。 B.
数据的逻辑结构分为线性结构、树形结构和图状结构。 C.
数据的逻辑结构描述的是数据以及数据之间的逻辑关系。 D.
数据的存储结构就是存储数据的关系。 6多选(2分)
在计算机中，关于数据（Data），下列说法正确的是（）。 得分/总分 A.
计算机只能存储数字和字符，不能存储图形、图像、声音、动画、视频等数据。 B.
数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。 C.
通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。 D.
数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。 7多选(2分)
下列数据结构中，属于线性结构的是（）。 得分/总分 A.
栈（Stack） B. 队列 C.
家族族谱 D.
线性表
8多选(2分)
关于数据结构，下列说法正确的是（）。 得分/总分 A.
如果数据之间的关系任意，无法用数据结构来抽象。 B.
数据的存储结构需要存储数据本身和数据之间的关系。 C.
数据结构是数据之间关系的归纳、总结和抽象。 D.
数据的逻辑结构就是指数据之间的逻辑关系。 9多选(2分)
设线性表为（a1,a2,?,an），可采用顺序存储结构和链式存储结构，下列叙述正确的是（）。 得分/总分 A.
链式存储中求元素的个数的时间复杂性为O(1)。 B.
在顺序存储结构中，元素之间的关系通过元素的位置来表达。 C.
同一操作，不同的存储结构，算法的时间复杂性可能不同。 D.
链式存储需要增加指针，用以表达元素之间的先后关系。 10多选(2分)
对于数据类型，下列说法正确的是（）。 得分/总分 A.
每一种数据类型都在计算机内存中占据特定大小的存储空间。 B.
数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的概念。
C.
内存中保存的都是二进制数字，其含义将通过数据类型解析。 D.
数据类型决定该类型数据所占据内存空间的大小。 11判断(1分) 一般情况下，数据类型并不占用存储空间，他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。 得分/总分 A.×
B.√
12判断(1分)
在计算机内存中，一个存储单元所存储的数据的含义是由数据对应的数据类型确定的。 得分/总分 A.√ B.×
13判断(1分)
在线性表中，元素的插入和删除操作可以在任意位置进行。 得分/总分 A.√ B.×
14判断(1分)
数据结构是实际问题中数据关系的抽象。 得分/总分 A.× B.√
15判断(1分)
同一操作算法的时间复杂性是确定的，与数据结构无关。 得分/总分 A.√ B.×
16填空(1分)
（）是一种先进后出（First In Last Out，FILO）的线性表。 得分/总分
你没有填写答案 17填空(1分)
数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构通常用于表达数据之间的（）关系。 得分/总分
你没有填写答案 18填空(1分)
数据的存储结构不仅需要存储数据本身，还必须存储（）。 得分/总分
你没有填写答案 19填空(1分)
（）是一种先进先出（First In First Out，FIFO）的线性表。 得分/总分
你没有填写答案 20填空(1分)
通过（）技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。 得分/总分
五、
1单选(1分)
关于计算机程序，下列叙述正确的是（）。 得分/总分 A.
用高级程序设计语言书写的程序都可以直接在计算机中运行。 ? 0.00 /1.00 B.
只有可执行程序（.exe）才能在计算机中运行。 C.
从本质上讲，计算机程序是在计算机中运行的指令序列。 D.
计算机程序是用自然语言书写的关于问题求解的方法和步骤的描述。 2单选(1分)
一个C程序是由可以由（）。 得分/总分 A.
一个主程序和若干个子程序组成