华东理工-数据结构(本) -2017年秋季网上作业2.docxVIP

题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:由3个结点可以构造出（ ）种不同的二叉树。 A、2B、3C、4D、5标准答案:D学员答案:D本题得分:5题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（ ）。A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构标准答案:C学员答案:C本题得分:5题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。A、250B、500C、254D、501标准答案:D学员答案:D本题得分:5题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。A、队列B、栈 线性表C、有序表标准答案:A学员答案:A本题得分:5题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）?本题分数:5内容:在长度为n的顺序表中的第i（1≤i ≤n+1）个位置上插入一个元素，元素的移动次数为( );A、n-i+1B、n-iC、iD、i-1标准