资源描述：
《东大18秋学期《数据结构Ⅰ》在线作业3.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、优选(单选题)1:数据元素及其关系在计算机存储器内的表示，称为数据的A:逻辑结构B:存储结构C:线性结构D:非线性结构正确答案：(单选题)2:对于哈希函数H(key)=key%13,被称为同义词的关键字是A:35和41B:23和39C:15和44D:25和51正确答案：(单选题)3:二叉树中第5层上的结点个数最多为A:8B:15C:16D:32正确答案：(单选题)4:14/14优选下面关于线性表的叙述中，错误的是A:线性表采用顺序存储，必须占用一片连续的存储单元。B:线性表采用顺序存储，便于进行插入和删除操作。C:线性表采用存储，不必占用一片连续的存储单元。D:线性表采用存储，便于插入和删
2、除操作。正确答案：(单选题)5:假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为A:(rear-length+m+1)％mB:(rear-length+m)％mC:(rear-length+m-1)％mD:(rear-length)％m正确答案：(单选题)6:若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为A:f,c,bB:f,d,bC:g,c,bD:g,d,b正确答案：14/14优选(单选题)7:一个具有1025个结点的二叉树的
3、高h为A:11B:10C:11至1025之间D:10至1024之间正确答案：(单选题)8:一棵具有n个结点的完全二叉树的树高度（深度）是A:?logn?+1B:logn+1C:?logn?D:logn-1正确答案：(单选题)9:倒排文件的主要优点是A:便于进行插入和删除运算B:便于进行文件的恢复C:便于进行多关键字查询D:节省存储空间正确答案：(单选题)10:14/14优选若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为A:O(0)B:O(1)C:O(n)D:O(n2)正确答案：(单选题)11:计算机识别、存储和加工处理的对象被统称为A:数据B:数据元素
4、C:数据结构D:数据类型正确答案：(单选题)12:用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A:n-1B:nC:n+1D:2n正确答案：(单选题)13:14/14优选已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是A:V1,V3,V4,V6,V2,V5,V7B:V1,V3,V2,V6,V4,V5,V7C:V1,V3,V4,V5,V2,V6,V7D:V1,V2,V5,V3,V4,
5、V6,V7正确答案：(单选题)14:如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是A:有向完全图B:连通图C:强连通图D:有向无环图正确答案：(单选题)15:在一个单链表中，若删除*p结点的后继结点，则执行操作A:q=p->next;p->next=q->next;free(q);B:p=p->next;p->next=p->next->next;free(p);C:p->next=q->next;free(p->next);D:p=p->next->next;free(p->next);正确答案：14/14优选(单选题)16:下列序列中，不构成堆的是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）正确答案：(单选题)17:用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为A:5B:6C:8D:9正确答案：(单选题)18:在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为A:4，4，3B:4，3，3C:3，4，4D:3，3，4正确答案：14/14优选(单选题)19:对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂
7、度为A:O(n)O(n)B:O(n)O(1)C:O(1)O(n)D:O(1)O(1)正确答案：(单选题)20:在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系A:不一定相同B:都相同C:都不相同D:互为逆序正确答案：(单选题)1:数据元素及其关系在计算机存储器内的表示，称为数据的A:逻辑结构B:存储结构C:线性结构D:非线性结构正确答案：(单选题)2:14/14优选对于哈希函数H(key)=key%13,
