资源描述：
《东大18秋学期《数据结构Ⅰ》在线作业3辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、东大18秋学期《数据结构Ⅰ》在线作业31、B2、D3、C4、B5、B一、单选题共20题，100分1、数据元素及其关系在计算机存储器内的表示，称为数据的A逻辑结构B存储结构C线性结构D非线性结构正确答案是：B2、对于哈希函数H(key)=key,被称为同义词的关键字是A35和41B23和39C15和44D25和51正确答案是：D3、二叉树中第5层上的结点个数最多为A8B15C16D32正确答案是：C4、下面关于线性表的叙述中，错误的是A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不
2、必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。正确答案是：B5、假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为A(rear-length+m+1)％mB(rear-length+m)％mC(rear-length+m-1)％mD(rear-length)％m正确答案是：B6、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为Af,c,bBf,d,bCg,c,bDg,d,
3、b正确答案是：A7、一个具有1025个结点的二叉树的高h为A11B10C11至1025之间D10至1024之间正确答案是：C8、一棵具有n个结点的完全二叉树的树高度（深度）是Aëlognû+1Blogn+1CëlognûDlogn-1正确答案是：A9、倒排文件的主要优点是A便于进行插入和删除运算B便于进行文件的恢复C便于进行多关键字查询D节省存储空间正确答案是：C10、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为AO(0)BO(1)CO(n)DO(n2)正确答案是：C11、计算机识别、存储和加工处理的对象被统称
4、为A数据B数据元素C数据结构D数据类型正确答案是：A12、用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为An-1BnCn+1D2n正确答案是：C13、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是AV1,V3,V4,V6,V2,V5,V7BV1,V3,V2,V6,V4,V5,V7CV1,V3,V4,V5,V2,V6,V7DV1,V2,V5,
5、V3,V4,V6,V7正确答案是：A14、如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是A有向完全图B连通图C强连通图D有向无环图正确答案是：D15、在一个单链表中，若删除*p结点的后继结点，则执行操作Aq=p->next;p->next=q->next;free(q);Bp=p->next;p->next=p->next->next;free(p);Cp->next=q->next;free(p->next);Dp=p->next->next;free(p->next);正确答案是：A16、下列序列中，不构成堆的是A（1，2，5，3，4
6、，6，7，8，9，10）B（10，5，8，4，2，6，7，1，3）C（10，9，8，7，3，5，4，6，2）D（1，2，3，4，10，9，8，7，6，5）正确答案是：D17、用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为A5B6C8D9正确答案是：A18、在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为A4，4，3B4，3，3C3，4，4D3，3，4正确答案是：B19、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为AO(n
7、)O(n)BO(n)O(1)CO(1)O(n)DO(1)O(1)正确答案是：C20、在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系A不一定相同B都相同C都不相同D互为逆序正确答案是：B
