在一棵树中，若一个结点是叶结点，则它没有（）。

单项选择题在一棵树中，若一个结点是叶结点，则它没有（）。

A.左子结点
B.右子结点
C.左子结点和右子结点
D.左子结点、右子结点和兄弟结点

1.单项选择题下面关于线性表的叙述中，错误的是（）。

A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链接存储，不必占用一片连续的存储单元
D.线性表采用链接存储，可以动态分配存储空间

2.单项选择题在数据结构中，数据的存储结构可以是（）。

A.线性结构和非线性结构
B.内部结构和外部结构
C.顺序结构和链式结构
D.静态结构和动态结构

3.判断题为数据库建立索引，是一种以牺牲存储空间换取提高数据库访问速度的策略。

4.填空题在关系数据库中，关系模型的三类完整性是指（）、参照完整性和用户定义的完整性。

5.填空题面向对象程序设计使用的对象是（）的封装体。

6.填空题算法的复杂性指的是（）和空间复杂性。

7.单项选择题以下数组定义中不正确的是（）。

A.inta[2][3]
B.intb[][3]={0，1，2，3}
C.intc[100][100]={0}
D.intd[3][]={{1，2}，{1，2，3}，{1，2，3，4}}

8.单项选择题假设int型变量占两个字节的存储单元，若有定义intx[10]={0，2，4}；，则数组x在内存中所占字节数为（）。

A.3
B.6
C.10
D.20

9.单项选择题若有说明inti，j=2，*p=&i；，则能完成i=j赋值功能的语句是（）。

A.i=*p
B.*p=*&j
C.i=&j
D.i=**p

10.单项选择题以下选项中，非法的字符常量是（）。

A.’\t’
B.’\17’
C."\n"
D.’\xaa’