《程序设计基础》记分作业t4答案.docVIP

　　《程序设计基础》记分作业4答案 　　单选题。(共16道试题，每题3分) 　　1、树的典型特点是各个结点之间是( C )。 　　A、 没有直接关系 B、 一对一关系 C、 一对多关系　　D、 多对多关系 　　2、采用顺序空间作为栈的存储空间时，在进行栈操作的时候( D )。 A、 不需要判断栈是否空，不需要判断栈是否满 B、 不需要判断栈是否空，但需要判断栈是否满 C、 需要判断栈是否空，不需要判断栈是否满 D、 需要判断栈是否空，也需要判断栈是否满 3、在存储线性表时，( C )。 　　A、 只能采用顺序存储结构　　B、 只能采取链式存储结构 C、 可以任意采用顺序或链式存储结构 D、 没有明确的结论 　　4、线性表表长的含义是( C )。 　　A、 线性表所占用的内存字节数量 B、 线性表占用的内存和外存的字节数量 C、 线性表中所包含的元素数量　　D、 线性表在内存中元素的数量 　　5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率( C )。 　　A、 比较低 B、 一样 C、 比较高 D、 没有明确结论 　　6、对于一张一般的图，其中的各个结点之间的关系是( D )。 　　A、 集合关系　　B、 一对一关系　　C、 一对多关系　　D、 多对多关系 　　7、数据的存储结构分为( D )。 　　A、 线性存储结构和非线性存储