- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
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)插入
文档评论(0)