单元练习部分参考答案.docVIP

单元练习部分参考答案： 第一章 绪论 一．填空题： 1．操作对象 关系 2．数据元素 关系 3．逻辑结构 存储结构 运算 4．线性结构 非线性结构 5．一对一 一对多 多对多 6．顺序、链式、索引和散列 7．插入、删除、修改、查找和排序 8．时间 空间 二、单选题： 10~15：CCACB 第二章 线性表 一．填空题： 1．表中一半的 表长和该元素在表中的位置 2．有限 一对一 3．n-i+1 4．n-i 5．O（1） 随机存取 6．必定 不一定 7．其直接前驱结点的指针域的值 8．前驱结点的地址 O（n） 二．判断题： 1~ 10　：　　×××××× 三．单选题： 1~4：CBAB 5~8：ABDB 第三章 栈和队列 一．填空题： 1．线性 任何 栈顶 队尾 队首 2．栈顶 栈底 3．队列 4．前一个 5．n-1 6．移动栈顶指针 存入元素 7．移动队头指针 取出元素 8．0 二．判断题： 1~10. ××√√××√√×× 三．单选题： 1~5：BCBBD 6：ABCDE（2，4，1，2，2） 7：ABCDE （2，2，1，6，4） 8：ABCDE（2，1，2，4，3） 第四五章 串和数组 一．填空题： 1．不含任何字符的串 由若干个空格