资 源 简 介
本文档的主要内容详细介绍的是计算机软件技术基础的经典复习题免费下载。
1．以下数据结构中不属于线性结构的是（ C ）。（树属于非线性结构）
A．栈；B．队列； C. 二叉树； D. 循环链表；
2．当一个容量为n的循环队列处于满的状态时，其队尾指针rear和排头指针front满足关系（ B）。（判断条件 （rear+1）%n==front ）
A．front=rear+1；B．front=rear；C. front+1=rear；D. front=0.
3．对分查找要求被查找的线性表是：（ C ）。
A．顺序存储的无序表；B．链式存储的无序表；
C. 顺序存储的有序表；D. 链式存储的有序表.
1. 算法的时间复杂度是指执行算法所需要的 基本运算次数 ；算法的空间复杂度是指执行算法所需要的 辅助空间数量 。
2. 常用的索引存储方式有 索引存储方式 、 散列存储方式 、顺序-索引-顺序、链接-索引-链接。（具体答案以书上为主）
3. 数据库系统是由 数据库 、 计算机硬件 和应用程序在一定的硬件支持下构成的，对于大型数据库系统还应包括数据库管理员。
4． 如果入栈序列是1，3，5…，97，99，且出栈序列的第一个元素是99，则出栈序列的第30个元素是 41 。
5. 设一棵完全二叉树有255个结点，该完全二叉树 128 个叶子结点， 127 个度为2的结点， 0 个度为1的结点。
