2024年C语言测试题 .pdfVIP

2024年C语言测试题--第1页

2024年C语言测试题

C语言测试题1

(1)下述_____是顺序存储结构的优点。

a.存储密度大

b.插入运算方便

c.删除运算方便

d.可方便地用于各种逻辑结构的存储表示

(2)下面关于线性表的叙述中，错误的是_____。

a.线性表采用顺序存储，必须占用一片连续的存储单元

b.线性表采用顺序存储，便于进行插入和删除操作

c.线性表采用链接存储，不必占用一片连续的存储单元

d.线性表采用链接存储，便于插入和删除操作

(3)某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

用_______存储方式最节省时间。

a.顺序表b.双链表c.带头结点的双循环链表d.单循环链表

(4)静态链表中指针表示的是______。

a.内存地址b.数组下标c.下一元素地址d.左、右孩子地址

(5)下面的叙述不正确的是_______。

a.线性表在链式存储时，查找第i个元素的时间同i的值成正比

b.线性表在链式存储时，查找第i个元素的时间同i的值无关

c.线性表在顺序存储时，查找第i个元素的.时间同i的值成正比

d.线性表在顺序存储时，查找第i个元素的时间同i的值无关

第1页共4页

2024年C语言测试题--第1页

2024年C语言测试题--第2页

C语言测试题2

(1)下面关于算法说法错误的是_______。

a.算法最终必须由计算机程序实现

b.为解决某问题的算法同为该问题编写的程序含义是相同的

c.算法的可行性是指指令不能有二义性

d.以上几个都是错误的

(2)下面说法错误的是______.

a.算法原地工作的含义是指不需要任何额外的辅助空间

b.在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

c.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

d.同一个算法，实现语言的级别越高，执行效率就越低

(3)在下面的程序段中，对x的赋值语句的频度为_____。

for(inti;i

{for(intj=o;j

{x:=x+1;

}}

a.0(2n)b.0(n)c.0(n2)d.O(log2n)

(4)下面说法正确的是______。

a.数据元素是数据的`最小单位;

b.数据元素是数据的最小单位;

c.数据的物理结构是指数据在计算机内的实际存储形式

d.数据结构的抽象操作的定义与具体实现有关

第2页共4页

2024年C语言测试题--第2页

2024年C语言测试题--第3页

(5)下面说法正确的是_______。

a.在顺序存储结构中，有时也存储数据结构中元素之间的关系

b.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

c.数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立

d.数据的逻辑结构说明数据元素之间的顺