电子科技大学20春《数据结构》在线作业3

1m个顶点的有向彻底图中含有向边的数目最多为(A.n-lB.nC.n(n-l)/2D.n(n-l)【参考答案】：D.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用()A.数据元素的相邻地址表

1m 个顶点的有向彻底图中含有向边的数目最多为( A.n-lB.nC.n(n-l)/2D.n(n-l) D 【参考答案】： 2 .在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用() A.B.C 数据元素的相邻地址表示数据元素在表中的序号表示.指向后继 D. 元素的指针表示数据元素的值表示 C 【参考答案】： 3 .324,3 已知在一棵度为的树中，度为的结点数为度为的结点数为 3, 则该树中的叶子结点数为()。 C 【参考答案】： 4 XS="abcdefgh";T="xyzw" .执行下列程序段后,串的值为()。 substr(X,S,2,strlen(T));substr(Y,S,stelen(T),2);strcat (X,Y); A." cdefgh"B."cdxyzw"C."cdefxy"D."cdefef" D 【参考答案】： 5 T(n)=2022n+6nlogn+2910g2n, .若算法中语句的最大频度为则其时间 0 复杂度为。 A.O(logn)B.O(n)C.O(nlogn)D.O(log2n)