数据结构重修.pptxVIP

会计学1数据结构重修 24、如下陈述中正确的是（ ）A．串是一种特殊的线性表 B．串的长度必须大于零 C．串中元素只能是字母 D．空串就是空白串A5、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间，则a85的地址为（ ）A. 33 B. 13 C. 18 D. 40A 6、在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( ) A．4 B．5 C．6 D．7v1v6v2v3v5v4C 7、右图的一个拓扑有序序列为( ) A. v1v2v3v4v5v6 B. v5v1v6v2v3v4 C. v1v5v2v3v4v6 D. v5v1v6v2v4v3BTKS2CX01第1页/共12页 38、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ） A．○(1) B．○(n) C．○(m) D．○(m+n) C 9、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： 20，15，21，25，47，27，