资源描述：
《东大18秋学期《数据结构Ⅰ》在线作业1辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、东大18秋学期《数据结构Ⅰ》在线作业11、D2、A3、A4、C5、D一、单选题共20题，100分1、一棵完全二叉树上有1001个结点，其中叶子结点的个数是A250B500C254D以上答案都不对正确答案是：D2、顺序存储设计时，存储单元的地址A一定连续B一定不连续C不一定连续D部分连续，部分不连续正确答案是：A3、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为Af,c,bBf,d,bCg,c,bDg,d,b正确答案是：A4、在对n个关键字进行直接选择排序的过
2、程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为AiBi+1Cn-iDn-i+1正确答案是：C5、在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为An-i+1BiCi+1Dn-i正确答案是：D6、在线性表的下列运算中，不改变数据元素之间结构关系的运算是A插入B删除C排序D查找正确答案是：D7、队列和栈的主要区别是A逻辑结构不同B存储结构不同C所包含的运算个数不同D限定插入和删除的位置不同正确答案是：D8、数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次
3、序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为A1140B1145C1120D1125正确答案是：A9、通常将链串的结点大小设置为大于1是为了A提高串匹配效率B提高存储密度C便于插入操作D便于删除操作正确答案是：B10、高度为5的完全二叉树中含有的结点数至少为A16B17C31D32正确答案是：A11、在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为A4，4，3B4，3，3C3，4，4D3，3，4正确答案是：B12、倒排
4、文件的主要优点是A便于进行插入和删除运算B便于进行文件的恢复C便于进行多关键字查询D节省存储空间正确答案是：C13、某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E则该二叉树对应的森林包括的树的棵树是A1B2C3D概念上是错误的正确答案是：B14、如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用A深度优先搜索算法B广度优先搜索算法C求最小生成树的prim算法D拓扑排序算法正确答案是：B15、已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为AABC
5、DEFBABCEFDCABFCDEDABCDFE正确答案是：D16、数据元素及其关系在计算机存储器内的表示，称为数据的A逻辑结构B存储结构C线性结构D非线性结构正确答案是：B17、判断两个串大小的基本准则是A两个串长度的大小B两个串中首字符的大小C两个串中大写字母的多少D对应的第一个不等字符的大小正确答案是：D18、若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是A1234B4132C4231D4213正确答案是：C19、一棵左子树为空的二叉树在先序线索化后，其中空的链
6、域的个数是A不确定B0C1D2正确答案是：D20、无向图中一个顶点的度是指图中A通过该顶点的简单路径数B与该顶点相邻接的顶点数C通过该顶点的回路数D与该顶点连通的顶点数正确答案是：D
