python数据结构习题

第1章数据结构导论

一、选择题

1.算法的时间复杂度取决于A。

A.问题的规模B.变量的多少C.问题的难度D.A和B

2.算法能正确的顺利结束的特性为算法的B。

A.有效性B.有限性C.健壮性D.高效性

3.数据的物理结构主要包含N这几种结构。

A.顺序结构和链表结构B.线性结构和非线性结构

C.动态结构和静态结构D.集合、线性结构、树形结构、图形结构

4.数据在计算机内存中的表示是指____△__________。

A.数据的存储结构B.数据结构

C.数据的逻辑结构D.数据元素之间的关系5.数

据结构被形式化定义为二元组（D,S）,其中D是B的有限集合。

A.算法B.数据元素C.数据操作D.数据关系

6.算法效率的度量是D

A.正确度和简明度B.数据复杂度和程序复杂度

C.高的速度和正确度D.时间复杂度和空间复杂度

7.在存储数据时，通常不仅要存储各数据元素的值，还要存储___D________。

A.数据的存储方法B.数据处理的方法

C.数据元素的类型D.数据元素之间的关系

8.以下愈述不正确的是C.

A.数据结构是指数据以及数据相互之间的联系

B.数据结构主要指数据的逻辑结构，与计算机的存储和处理无关

C.数据的存储结构是指数据在计算机中的存储方式，主要包括线形和非线性

D.对于给定的n个元素，可以构造出的逻辑结构有多种

9.下列程序段违反了算法」____特征。

count=0

whilecount!=3：

print(count)

A.明确性B.有限性

C.有效性D.功能性

10.下列程序的时间复杂度为Do

foriinrange(l,n+l)：

j=i

forkinrange(j+l,n+l)：

x=x+l

A.0(i*j)B.0(n(n-l)/2)

C.Og/2)D.0(nz)

二、解答题

1.下列程序段中，函数mvfun(i.k)的执行次数是n(n+l)/2,该程序的时间复杂度为

0G/2)。

forkinrange(l,n+l)：

foriinrange(0,k)：

ifi!=k：

my_fun(i,k)

2.求下列程序段中有数字标号的各语句的执行次数，然后求出该程序段的时间复杂度。

deffun(n):

①i=s=l

②whiles<n：

i=i+l

③s=s+i

④returni

答：

①1次

②(2n)1/2次

③(2n)'1/2-1次

④1次

⑤0(n」/2)

第2章数组结构

一、选择题

1.线性表是一个——A------

A.有限序列，可以为空B.有限序列，不能为空

C.无限序列，可以为空D.无限序列，不能为空

2.下面关于线性表的叙述中，错误的是B。

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链接存储，不必占用一片连续的存储单元

D.线性表采用链接存储，便于进行插入和删除操作

3.某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100,则第12个元素

的存储地址为A。

A.144B.145C.147D.148

4若长度为n的顺序存储结构线性表，删除第i个数据元素，需要向前移动A分

数据元素。

A.n-iB.n+iC.n-i-1D.n-i+1

5.若长度为n的顺序存储结构线性表，在第i个位置插入一个元素，需要依次向后移

动______D个元素。

A.n-iB.n+iC.n-i-1D.n-i+1

6.一个顺序表所占存储空间的大小与D无关。

A.顺序表长度B.结点类型

C.结点中个数据域的类型D.结点的存放次序

7.以下以抹不正确的是D。

A.数据的逻辑结构包括线性和非线性结构，非线性结构包括树和图两种。

B.数据的逻辑结构主要指元素间的关系，与计算机的存储和处理无关

C.数据的存储结构是指数据在计算机中的存储方式，主要包括顺序和链式两种

D.对于给定的n个元素，可以构造出的逻辑结构有顺序表和链表两种

8.某线性表采用顺序存储结构，则下列叙述正确的是B。

A.删除顺序表第i个元素和在第i位置插入一个元素所需移动的元素个数一样

B.删除顺序表第i个元素和在第i位置插入一个元素的时间复杂度一样

C.删除顺序表第i个元素和取第i元素的值的时间复杂度一样

D.在顺序表表头插入和表尾插入的时间复杂度一样

9.对线性表，在下列情况下应当采用顺序表表示的是A。

A.经常需要随机地存取元素B.经常需要进行插入和删除操作

C.表中每个元素需要的字节数比较大D.表中的元素个数不变

10.在含有n个元素的顺序表中，算法的时间复杂度是0(1)的操作是—A—。

A.访问第i个元素(IWiWn)和求第i个元素的直接前驱(2WiWn)

B.在第i个元素后插入一个新元素

C.删除第i个元素(IWiWn)

D.将n个元素从小到大排序

二、填空题

1.一个一维数组(列表)A的长度为500,起始(A[0])地址为2000,每个元素占4个字

节，则A[80]的地址是一2320__。

2.一个4*6的二维数组A,每个元素占4个字节，假设该数组起始元素A(l,l)的地址是110,

若以行为主存储，则A(3.5)的地势泉174:若以列为主存储，A(3,5)的地址

是182。

3.以顺序存储结构实现的线性表简称为顺序表,它要求存储空间必须是

连续的，并以下标来体现元素之间的关系,在顺序表中访问第i个

元素的时间复杂唐为0(1),因此，顺序表也称为随机存取的数据结构。以

链式存储结构实现的线性表称为密表__________。茸存储空间可以是不容续

的_______.以指针来体现元素力间的关系,在链表中访问第i个元素的时

间复杂度为一区此一链表也称为顺序访问的数据结构。

三、算法设计题

1.设有一个顺序表L,其元素为整型数据，编写一个要求时间复杂度为0(n)、空间复

杂度为0(1)的算法，将L中所有小于0的整数放在前半部分，大于0的整数放在后半部分。

提示：从L的两端查找，前端找大于0的数据，后端找小于0的数据，然后将两位置的数据

交换。

L=11,2,3,4,5,6,7,8,9,10,-1,-2,-3,-4,-5,-6,-7,-8,-9,-10]

n=len(L)

print("原顺序表：\n{}format(L))

J=0

k=0

foriinrange(n)：

ifL[i]<0：

k=L[i]

L[i]=L[j]

L[j]=k

J+=1

else：

continue

print("排序后顺序表:\n{}°.format(L))

2.在一个有序列表中查找元素x,当被查元素x小于列表中某个元素时就可停止。请

编写一个函数实现上述查找，并分析此查找在最好情况、最坏情况以及平均情况下的性能。

deffound(L,x)：

print("查找元素”)

foriinL：

ifx>iorx==i：

print("元素x大于或等于｛｝，程序继续”.format(i))

continue

else：

print("元素x小于｛｝,程序停止".format(i))

break

if___name__=="main_":

x=eval(input("请输入要查找的元素x："))

L=[l,2,3,4,5,6,7,8,9]

found(L,x)

3.已知一个n*n的二维数组a已经以行为主存放在一个大小为n2的一维数组b中，编

写一个函数计算此二维数组的主对角线元素之和。count(b,n)

defcount(b,n)：

x=0

i=0

whileTrue：

x+=b[i]

i+=n+1

ifi>len(b)：

break

print("主对角线元素之和为:％d"%x)

if___name__=="main_":

a=[[1,2,3],[4,5,6],[7,8,9]]

b=[]

n=len(a)

print("二维数组A为：")

foriinrange(n)：

forjinrange(n)：

b.append(a[i][j])

print(,r%dn%a[i][j],end='\tr)

print()

print("存放在一维数组b中为：M)

print(b)

count(b,n)

4.有一值为整型、长度为n的顺序表(列表)，写一个函数，计算该顺序表所有元素的

平均值，并输出所有大于平均值的元素。

defAverage(L,n)：

nsum=0

foriinrange(n)：

nsum+=L[i]

average=nsum/n

print(,r平均数为:%dH%average)

print("所有大于平均值的元素为：")

foriinL：

ifi>average：

print(i,end=，')

else：

continue

if___name__=="__main_":

L=[1,354,56,57,2,8,9,46,767,678]

n=len(L)

Average(L,n)

第3章链表

一、选择题

1.以下关于链式存储结构的叙述中，C是不正确的。

A.结点除自身信息外还包括指针域，因此空间利用率小于顺序存储结构

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作方便，不必移动结点

2.在下列存储结构中，最适合实现在线性表中进行随机访问的是

A.数组B.双向链表C.单向链表D.循环链表

3.与单链表相比，双链表的优点之一是

A.可以由最后一个结点找到头结点B.可随机访问

C.插入、删除操作更加简单D.访问前驱结点更加方便

4如果对线性表的运算只有2种，即删除第一个元素，在最后一个元素的后面插入新元素,

则最好使用」_。

A.顺序表B.单链表C.双向链表D.具有表尾指针的循环单链表

5.在表头指针为head且表长大于1的单向循环链表中，指针p指向表中的某个结点，若

p.next.next==head,则D_____。

A.p指向头结点B.p指向尾结点

C.p所指结点的直接后继是头结点D.p所指结点的直接后继是尾结点

6.带表头附加结点的单链表head为空的判断条件昌B0

A.head==None#不带头结点的空链表

head.next==None

head.next==head

head!=None

7.一个单链表中，若要在指针s所指结点的后面插入一个由指针P所指向的结点，则执行

.next=pp.next=s.next；

p.next=s.next

.next=p.nextp.next=

p.next=s.nexts.next=p

8.对线性表，在下列情况下应当采用链表表示的是B。

A.经常需要随机地存取元素

B.经常需要进行插入和删除操作

C.表中元素需要占据一片连续的存储空间

D.表中的元素个数不变

9.如果最常用的操作是取第i个结点及前驱，则采用A存储方式最节省时间。

A.顺序表B.双链表C.单循环链表D.单链表

10.从一个具n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平

均比较1)个结点.

A.nB.n/2C.(nT)/2D.(n+l)/2

11.在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是B.

A.p=p.nextB.p.next=p.next,next

C.p.next=pD.p=p.next,next

12.循环链表的主要优点是D。

A.不再需要头指针了

B.已知某个结点的位置后，能很容易找到它的直接前驱结点

C.在进行删除操作后，能保证链表不断开

D.从表中任一结点出发都能遍历整个链表

二、填空题

1.一个单链表结构中，每个结点都包含有两个域，称为—数据—域和--指毋—域。

2.已知一个双向链表(指针域名为next和prior)中间局部如下图所示，

现要求将P所指的结点插入到x和y结点之间(即p所指结点后面)，其操作步骤为:

----p.next=q.next-----；-------p.prior-q--------------；

----":rtext—p---------;------—p---------------------;

2.已知L是不带头结点的单链表，阅读下列函数，回答问题。

deffun(L)：#L是不带头结点的单链表的头指针

if(L!=None&&L.next!=None)：#语句1

q二L

L=L.next

p=L

while(p.next!=None)：#语句5

p=p.next

p.next=q

q.next二None

returnL；

(1)说明该函数执行的条件，即语句1的功能

Len(L)>1

(2)说明语句5(即while循环)的功能

查找尾结点

(3)若链表L的初始状态如下图，画出执行上述函数后的链表L的示意图。

a2|用a311fla4|Ta5||八|

木A

Pq

三、算法设计题

1.编写一个函数，实现从单链表中查找出所有元素的最大值，该值由函数返回。

deffun(L)：

ifL.next=None：

return0

Max=L.next,data

p=L.next,next

whilep!=None：

ifp.data>max：

max=p.data

p=p.next

returnmax

2.编写一个函数，实现单链表中删除一个最小值节点的算法(假设该链表中每个节点的值

不重复)。

deffunl(L)：

ifL.next=None：

returnNone

ptr=L.next

p=L.next,next

whilep!=None：

ifp.data<ptr.data：

ptr=p

p=p.next

P=L

Whilep.next!=ptr：

p=p.next

P.next=p.next,next#p.next=ptr.next

3.假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表

某个结点的指针，编写算法在链表中删除指针s所指结点的前驱结点。

deffun（s）：

p=s.next

Whilep.next,next!=s：

p=p.next

p.next=s

第4章栈+第5章队列

一、选择题

1.有5个元素a,b,c,d,e依次进栈，允许任何时候出栈，则可能的出栈序列是C。

A.baecdB.dceabC.abedcD.aebcd

2,下列有关递归的叙述，不正确的是B。

A.在计算机系统内，执行递归函数是通过自动使用栈来实现的。

B.在时间和空间效率方面，递归算法比非递归算法好。

C.递归函数的求解过程分为递推（进栈）和回推（出栈）两个阶段。

D.在递归函数中必须有终止递归的条件。

3.栈和队列均属于哪一种逻辑结构A

A.线性结构B.顺序结构C.非线性结构D.链表结构

4.设输入元素为1、2、3、P和A,输入次序为123PA,元素经过栈后得到各种输出序列，

则可以作为高级语言变量名的序列有—B—种。

A.4B.5C.6D.7

5.一个队列的入队序列为a,b,c,d,则该队列的输出序列是3__o

A.dcbaB.abedC.adebD.cbda

6.在一个链式队列中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算是

B。

A.f.next=s；f=s；B.r.next=s；r=s;

C.s.next=s；r=s；D.s.next=f；f=s；

7.如果5个元素出栈的顺序是1、2、3、4、5,则进栈的顺序可能是C。

A.3、5、4、1,2B.1、4、5、3、2

C.5、4、1、3、2D.2、4、3、1、5

8.已知一个栈的进栈序列为1,2,3,4•,,n,其出栈输出序列是pl,p2,p3,…，pn。若

pl=3,则D2的值D。

A.一定是2B.一定是1C.可能是1D.可能是2

9.以1,2,3,…，n的顺序进队列，则可能的出队序列有A种。

A.1B.nC.n(n+l)/2

D.10.在计算递归函数时，如不用递归过程,应

借助于B这种数据结构。

A.线性表B.栈C.队列D.双向队列

二、填空题

1.栈和队列是一种特殊的线性表，其特殊性体现在易运算受限线性表0设现有元素

el,e2,e3,e4,e5和e6依次进栈，若出栈的序列是e2,e4,e3,e6,e5,el,则栈S的容量至少

是_3。_______

2.顺序循环队列中，设队头指针为front,队尾指针为rear,队中最多可有MAX个元素，

采用少用一个存储单元的方法区分队满与队空问题，则元素入队列时队尾指针的变化为

rear二(rear+1)%MAX:元素出队列时队头指针的变化为front二(front+l)%MAX:队列中

的元素个数为(rear-front+MAX)%MAXo队满的判别条件为为(rear+l)%W\X==

frnnt:队空的判别条件为「rent二二八

3.一个中缀表达式a+b*(a+c)-c/d的前缀表达式为-+a*b+ac/cd,后缀表达式为

H)ac+*+cd/-0一个后缀表达式21+42-*3+的值为9。

4.下列函数的功能是求n2+(n~~l)2+(n~~2)2+..+1的木口c

defsum(n)：

ifn=0：

return0

else：

returnsum(n-l)+n*n

5.下列算法的功能判断输入的字符串是否是回文。

deffunc()：

creatstack(S)#初始化构造一个空栈S

creatqueue(Q)#初始化构造一个空队列Q

str二input("输入一个字符串：”)

forchinstr：

push(ch)

enqueue(ch)

whilenotisempty(S)：

a=pop()

b二dequeue()

ifa!=b：

return0

return1

三、解答题

1.用一维数组a[7]顺序存储一个循环队列，队首和队尾指针分别用front和rear表示，

当前队列中已有5个元素：22,30,16,36,58,其中22是队首，front值为5,请画出

对应的存储状态图，当连续做两次出队运算后，再做两次入队运算，让元素80,55依次进

队，请再画出对应的存储状态图。

2.用一个带头结点的循环链表来表示循环队列，且该队列只设尾指针。编写初始化、入队、出

队操作算法。

classQnode：

def__init_(self,data,next=None)：

self.data=data

self.next=None

rear=Qnode()

rear.next=rear

defenqueue(item)：

globalrear

newQueue=Qnode()

newQueue.data=item

newQueue.next=rear,next

rear,next=newQueue

rear=newQueue

defdequeue(item)：

globalrear

ifrear,next=rear：

print("队列已空！”)

else：

item=rear.next,data

rear,next=rear.next,next

returnitem

第5章树形结构

一、选择题

1.按照二叉树定义，具有3个结点的二叉树共有C种形态。

(A)3(B)4(C)5(D)6

2.具有五层结点的完全二叉树至少有D个结点。

(A)9(B)15(C)31(D)16

3.以下有关二叉树的说法正确的是

(A)二叉树的度为2(B)一棵二叉树的度可以小于2

(C)至少有一个结点的度为2(D)任一结点的度均为2

4.已知二叉树的后序遍历是dabec,中序遍历是debac,则其前序遍历是--D----。

(A)acbed(B)decab(C)deabc(D)cedba

5将一棵有1000个结点的完全二叉树从上到下，从左到右依次进行编号，根结点的编号为

1,则编号为49的结点的右孩子编号为B。

(A)98(B)99(C)50(D)没有右孩子

6对具有100个结点的二叉树，若有二叉链表存储，则其指针域共有D为空。

说明：n=n0+nl+n2

指针域为空的个数：2*n0+nl=nO+nl+n2+1=101

(A)50(B)99(C)100(D)101

7.设二叉树的深度为h,且只有度为1和0的结点，则此二叉树的结点总数为(：。

(A)2h(B)2h-l(C)h(D)h+1

&对一棵满二叉树，m个树叶，n个结点，深度为h,则D。

(A)n=h+m(B)h+m=2n(C)m=h-1(D)n=2h-l

9.某二叉树的先序序列和后序序列正好相反，则下列说法错误的是A

(A)二叉树不存在

(B)若二叉树不为空，则二叉树的深度等于结点数

(0若二叉树不为空，则任一结点不能同时拥有左孩子和右孩子

(D)若二叉树不为空，则任一结点的度均为1

1Q对二叉树的结点从1开始进行编号，要求每个结点的编号大于其左右孩子的编号，同一

结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用U历实现编号。

(A)先序(B)中序(C)后序(D)层序

11.一个具有具25个结点的二叉树的高h为C。

(A)10(B)ll(O1T1025(D)10^1024

12.设n,m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是。

(A)n在m右方⑻n是m祖先

(C)n在m左方(D)n是m子孙

13.实现对任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用

U储结构。

(A)二叉链表(B)广义表(C)三叉链表(D)顺序

14.一棵树可转换成为与其对应的二叉树，则下面叙怵正确的是A。

(A)树的先根遍历序列与其对应的二叉树的先序遍历相同

(B)树的后根遍历序列与其对应的二叉树的后序遍历相同

(C)树的先根遍历序列与其对应的二叉树的中序遍历相同

(D)以上都不对

二、填空题

1对一棵具有n个结点的二叉树，当它为一棵完全二叉树时具有最小高度:当它为单

分支二叉树苗.具有最大高度。

2在二叉树的第i(i2l)层上至多有第(i-1)个结点,深度为k(k^l)的完全二

叉树至多2'k-1个结点,最少2.(kT)个结点；

3.如果二叉树的终端结点数为期，度为2的结点数为丝，则n()=n2+l。

4已知一棵二叉树的中序序列是cbedahgijf,后序序列是cedbhjigfa,则该二叉树的先序

序列是.abcdefghii,该二叉树的深度为5。

5若一棵二叉树的中序遍历结果为ABC,则该二叉树有5种不同的形态。

6在顺序存储的二叉树中，下标为i和j的两个结点处在同一层的条件是lo")i=

log⑵i。

7.已知完全二叉树的第7层有8个结点，则其叶子结点数为36个。总结点数为7j_工。

&在对二叉树进行非递归中序遍历过程中，需要用栈来暂存所访问结点的地址:进行层

序遍历过程中，需要用队列来暂存所访问结点的地址;

a高度为h,唐为k的树中至少有h+k-1个结点,至多有klT个结点。

1Q一维数组存放完全二叉树：ABCDEFGHI,则后序遍历该二叉树的序列为HIDEBEGCA。

三、应用题

1.应用题：说明分别满足下列条件的二叉树各是什么？

(D先序遍历和中序遍历相同；右斜二叉树、空树，只有一个跟节点的二叉树

(2)中序遍历和后序遍历相同；左斜二叉树、空树，只有一个跟节点的二叉树

⑶先序遍历和后序遍历相同；空树，只有一个跟节点的二叉树

2.已知一棵二叉树的中序序列是cbedahgijf,后序序列是cedbhjigfa,画出这棵二叉

树的逻辑结构图。

3.一棵二叉树的先序、中序、后序序列如下，其中一部分未标出，试构造出该二叉树。

先序序列：ABCDEFGHIJK

中序序列：CBEDFAHJKIG

后序序列：CEFDBLJIHGA

4.有n个结点的二叉树，已知叶子结点个数为n，回答下列问题：

0

(1)写出求度为1的结点的个数n的计算公式；nl=n+l-2n0

1

⑵若此树是深度为k的完全二叉树，写出n为最小的公式；n(min)=27k-l)

⑶若二叉树中仅有度为0和度为2的结点，写出求该二叉树结点个数n的公式；n=2n0-l

5.按列表为［32,25,16,35,34,20,40］中的数据创建一棵二叉查找树，画出此二叉查找

树，并写出此二叉查找树的先序、中序、后序遍历序歹％

先序:32251620353440

中序:16202532343540

后序:20162534403532

四、算法设计题

1.编写求二叉树BT中结点总数的算法。

defnodecount(BT)：

ifBT==None：

return0

else：

n=nodecount(BT.left)+nodecount(BT.right)+1

returnn

2.编写求二叉树BT中叶子结点数的算法。

defleavecount(BT)：

ifBT==None：

return0

elifBT.left==NoneandBT.right==None：

return1

else：

m=leavecount(BT.left)+leavecount(BT.right)

returnm

3.若已知两棵二叉树BT1和BT2皆为空，或者皆不为空且BT1的左、右子树和BT2的

左、右子树分别相似，则称二叉树BT1和BT2相似。编写算法，判别给定的两棵二叉树是否

相似。

defBTreeSim(BTl,BT2)：

ifBT1==NoneandBT2==None：

return1

elifBT1==NoneorBT2==None：

return0

else：

m=BTreeSim(BTl.left,BT2.left)

n=BTreeSim(BTl.right,BT2.right)

returnm,n

4.编写算法，求二叉树中以元素值为x的结点为根的子树的深度。

defgetDepth(BT,x)：

ifBT==None：

return0

elifBT.data==x：

returnbtreedepth(BT)

elifBT.left!=Null：

returngetDepth(BT.left,x)

elifBT.right!=Null：

returngetDepth(BT.right,x)

else：

return0

defbtreedepth(ptr)：#求二叉树的高度

ifptr==None：

return0

else：

m=btreedepth(ptr.left)

n=btreedepth(ptr.right)

ifm>n：

returnm+1

else：

returnn+1

第6章图形结构

一、选择题

1.在一个具有n个顶点的有向完全图中，所含的边数为B。

A.nB.n(n-1)C.n(n-l)/2D.n(n+l)/2

2.在一个有向图中，所有顶点的度之和与图的边数之比为。

A.1：1B.2：1C.1：2D.不确定

3.一个具有n个顶点的无向图，要确保是一个连通图，至少需要A条边。

A.n-lB.nC.n+1D.n/2

4.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的C倍。

A.4B.2C.1D.1/2

5.对于一个有向图，若一个顶点的度为kl,出度为k2,则对应邻接表中该顶点在表结点中

出现的结点数为一C。

A.klB.k2C.kl-k2D.kl+k2

6.在无向图G的邻接矩阵A中，若等于1,则等于_Bo

A.无穷大B.1C.0D.无法确定

7.在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的

大小至少为___A-

A.nB.2nC.eD.2e

8.G是一个非连通无向图，共有28条边，则该图至少有B个顶点。n(n-l)/2=28

n=8+l=9

A.16B.9C.8D.7

9.在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的_人o

A.出边数B.入边数C.度数D.度数减1

10.对某个无向图的邻接矩