单元信息技术程序设计与数据结构专项练习题含解析.docxVIP

单元信息技术程序设计与数据结构专项练习题含解析

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

一、单项选择题（下列每小题只有一个选项是正确的，请将正确选项的字母填在括号内。每小题2分，共30分）

1.下列哪个不是高级程序设计语言的基本控制结构？

A.顺序结构

B.选择结构

C.循环结构

D.子程序调用结构

2.在C语言中，用于动态分配内存的函数是？

A.malloc()

B.free()

C.sizeof()

D.strlen()

3.若整型变量a的值为10，b的值为20，则表达式`ab`的值是？

A.0

B.1

C.10

D.20

4.在数组`intarr[5]={1,2,3,4,5};`中，元素`arr[3]`的值是？

A.1

B.2

C.3

D.4

5.下列数据结构中，属于非线性结构的是？

A.数组

B.队列

C.栈

D.二叉树

6.在栈中，进行插入和删除操作的一端称为？

A.队头

B.队尾

C.栈顶

D.栈底

7.下列关于链表的描述中，正确的是？