数据结构习题..docVIP

《数据结构》 一、填空题 1、数据结构被形式地定义为（D, R），其中D是 的有限集合，R是D上的 有限集合。 2、一个算法的效率可分为 效率和 效率。 3、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 ________个元素。 4、在一个循环队列中，队首指针指向队首元素的 位置。 5、在具有n个单元的循环队列中，队满时共有 个元素。 6、向栈中压入元素的操作是先 ，后 。 7、 称为空串； 称为空白串。 8、假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为 ；若按行存储时，元素A14的第一个字节地址为 ；若按列存储时，元素A47的第一个字节地址为 。 9、设一棵完全二叉树具有1000个结点，则此完全二叉树有