东大18春学期《数据结构Ⅰ》在线作业2

《东大18春学期《数据结构Ⅰ》在线作业2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东大18春学期《数据结构Ⅰ》在线作业21、A2、D3、C4、A5、C一、单选题共20题，100分1、能进行二分查找的线性表,必须以A顺序方式存储,且元素按关键字有序B链式方式存储,且元素按关键字有序C顺序方式存储,且元素按关键字分块有序D链式方式存储,且元素按关键字分块有序正确答案是：A2、判断两个串大小的基本准则是A两个串长度的大小B两个串中首字符的大小C两个串中大写字母的多少D对应的第一个不等字符的大小正确答案是：D3、若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为An-1Bën/mû-1Cé(n-1)/(m-1)ùDén/

2、(m-1)ù-1正确答案是：C4、若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是A10B11C12D不确定的正确答案是：A5、一个有向无环图的拓扑排序序列是A一定唯一的B一定不唯一的C不一定唯一的D都不对正确答案是：C6、在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是A0B2C3D5正确答案是：C7、若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指

3、针的初值分别为A1和n+1B1和n/2C－1和nD－1和n+1正确答案是：C8、一棵具有n个结点的完全二叉树的树高度（深度）是Aëlognû+1Blogn+1CëlognûDlogn-1正确答案是：A9、采用ISAM或VSAM组织的文件是A索引非顺序文件B顺序文件C索引顺序文件D散列文件正确答案是：C10、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为AO(0)BO(1)CO(n)DO(n2)正确答案是：C11、导致栈上溢的操作是A栈满时执行的出栈B栈满时执行的入栈C栈空时执行的出栈D栈空时执行的入栈正

4、确答案是：B12、二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为A470B471C472D473正确答案是：C13、下面的叙述不正确的是A线性表在链式存储时，查找第i个元素的时间同i的值成正比B线性表在链式存储时，查找第i个元素的时间同i的值无关C线性表在顺序存储时，查找第i个元素的时间同i的值成反比D线性表在顺序存储时，查找第i个元素的时间同i的值无关正确答案是：D14、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，

5、则不可能出现的出栈序列是A2，4，3，1，5，6B3，2，4，1，6，5C4，3，2，1，5，6D2，3，5，1，6，4正确答案是：D15、在待排关键字序列基本有序的前提下，效率最高的排序方法是A直接插入排序B快速排序C直接选择排序D归并排序正确答案是：A16、在VSAM文件的控制区间中，记录的存储方式为A无序顺序B有序顺序C无序链接D有序链接正确答案是：B17、链栈与顺序栈相比，比较明显的优点是A插入操作更加方便B删除操作更加方便C不会出现下溢的情况D不会出现上溢的情况正确答案是：D18、在下列各种文件中，不能进行顺序查找的文件是A顺序文

6、件B索引文件C散列文件D多重表文件正确答案是：C19、含n个关键字的二叉排序树的平均查找长度主要取决于A关键字的个数B树的形态C关键字的取值范围D关键字的数据类型正确答案是：A20、十字链表的三元组表是稀疏矩阵的一种A顺序存储结构B链式存储结构C索引存储结构D散列存储结构正确答案是：B