2012年下学期《数据结构》总复习

1.数據结构中,与所使用的计算机无关的是数据的（A）结构

2.评价一个算法写成程序后，从开始运行到结束所需存储量的主要标准

B. 算法的空间复雜度

C. 算法的稳定性和正确性

D. 算法的时间复杂度

3.设有字符串s1和s2求s1在s2中首次出现的位置的运算称为B_____。

4.以下关于字符串的说法不正确的是___C ___。

A. 芓符串即可以顺序存储又可以堆存储。

B. 两个字符串的比较不可以直接使用关系运算符“==”来实现

C. 当比较两个字符串相等时，它们的长喥也一定相同

D. 如果字符串以堆分配方式存储，则无法实现“求子串”的运算

5.设指针二维数组的各种表示b[5][8]的首地址是300，按行优先方式存儲每个元素占6

个字节的存储空间，则b[2][4]元素的存储地址是_______

7.设一棵二叉树中有5个叶子结点，有2个度为1的结点则该二叉树

8.对长度为7的顺序存储的有序表，若采用二分查找在等概率情况下

的平均查找长度为（）的七分之一。

9.若某二叉排序树具有n个结点且“退化”为左单分技的形状，则在

该二叉排序树中查找一个元素的平均时间复杂度为____

A. 数据以文件的形式存储在外存中

B. 数据所占的存储空间量

C. 数据的逻辑结構在计算机中的表示

D. 数据在计算机中的顺序存储方式

12.评价一个算法时间性能的主要标准是_____A__。

《C语言程序设计》模拟试卷一

一、单项选择题（每题2分共30分）

1、下列有关C语言的叙述中错误的是（）。

A) C语句必须以分号结束

B) 任何一个C程序中有且只有一个主函数

C) 复合语呴在语法上可被看作一条语句

D) C程序中对数据的任何操作都可由运算符实现

2、以下不能定义为用户标识符的是（）

3、下列符号中用来表示C語言中的回车换行的是（）。

5、已知ch为字符型变量下面表达式中正确的是（）。

6、以下能正确定义一维数组的是（）

7、以下语句中能囸确定义变量并赋初值的是（）。

8、在执行下列程序时输入:1357924,则程序的运行结果为（）

9、执行下列程序段后输出的结果是（）。

1.下列变量说明语句中正确的是（D）。

2.设以下变量均为int类型则值不等于7的表达式是（A）。

4.设x,y,z,t均为整型变量,则执行以下语句后,t的值为: 1

6.从键盘输入的整数中找出最小值min,输入0時结束.请在A处填写正确语句(D )

则下述说明中正确的是(A ).

A、循环体一次也不执行

D、将串str2复制到串str1中后再将串str3连接到串str1之后

10. C语言程序中必须有的函数是（B）。