2014浙江省数据结构(C++)必威体育精装版考试试题库.pdf

2014浙江省数据结构(C++)必威体育精装版考试试题库--第1页 1、n 个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n 条边 2、在一个单链表中，已知q 结点是p 结点的前趋结点，若在q 和p 之间插入s 结点，则须执 行（ A ） 。 A）q-next=s; s-next=p; B）s-next=p-next; p-next=s; C）p-next=s-next; s-next=p D）p-next=s; s-next=q; 3、在数据结构中，从逻辑上可以把数据结构分为（ C ）。 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 4、在一个链队列中，假定front 和rear 分别为队首和队尾指针，则删除一个结点的操作为 （ B ）。 A) rear=rear-next; B) front=front-next; C) rear=front-next; D) front=rear-next ; 5、下面程序段的时间复杂度是( A )。 s =0; for( i =0; in; i++) for(j=0;jn;j++) s +=B[i][j]; sum = s ; A） O(n2) B） O(n) C） O(m*n) D）O(1) 6、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利 用（ D ）存储方式最节省时间。 A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表 7、广义表A= （A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))= （ D ）。 A） (G) B） (D) C） C D） D 8、数据结构中，在逻辑上可以把数据结构分成（ B ）。 A）动态结构和静态结构 B）线性结构和非线性结构 C）紧凑结构和非紧凑结构 D）内部结构和外部结构 9、广义表A= （A,B,(C,D),(E,(F,G))），则head(tail(head(tail(tail(A)))))= （ D ）。 A） (G) B） (D) C） C D） D 10、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。 2014浙江省数据结构(C++)必威体育精装版考试试题库--第1页 2014浙江省数据结构(C++)必威体育精装版考试试题库--第2页 A) Head(Head(Tail(Tail(L)))) B) Tail(Head(Head(Tail(L)))) C) Head(Tail(Head(Tail(L)))) D)Head(Tail(Head(Tail(Tail(L))))) 11、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查 找法查找键值为84 的结点时，经（ B ）比较后查找成功。 A) 4 B)3 C)2 D)12 12、线性表的链接实现有利于（ A ）运算。 A）插入