2010广东省数据结构一点通科目一
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C A）顺序表示法 B）单字符为结点的单链表表示法 C）等量分块表示法 D）不等量分块表示法
Βιβλιοθήκη Baidu
） 。
2、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈 顶指针，当做出栈处理时，top 变化为（ C ） 。 A）top 不变 B）top=0 C）top-- D）top++ 3、数据结构中，在逻辑上可以把数据结构分成（ B ） 。 A）动态结构和静态结构 B）线性结构和非线性结构 C）紧凑结构和非紧凑结构 D）内部结构和外部结构 4、已知广义表 L=((x,y,z),a,(u,t,w))，从 L 表中取出原子项 t 的操作是（ D 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))))) 5、广义表 head(((a,b),(c,d)))的运算结果为（ A ） 。 A）(a,b) B）(c,d) C）空表 D） （ （a,b）,(c,d)） 6、与无向图相关的术语有（ C ） 。 A）强连通图 B）入度 C）路径 D）弧 7、队列的操作的原则是（ A ） 。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 8、下列序列中，执行第一趟快速排序后得到的序列是（ A A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h] 9、采用链结构存储线性表时，其地址（ B ） 。 A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的 10、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采 用（ D ）存储方式最节省运算时间。 A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表 ） 。 ） 。
11、在一棵度为 3 的树中，度为 3 的结点个数为 2，度为 2 的结点个数为 1，则度为 0 的结点 个数为（ C ） 。 A）4 B）5 C）6 D）7 12、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为 栈顶指针，当做出栈处理时，top 变化为（ C ） 。 A）top 不变 B）top=0 C）top-- D）top++ 13、设单链表中指针 p 指向结点 m，若要删除 m 之后的结点（若存在） ，则需修改指针的操作 为（ A ） 。 A）p->next=p->next->next; B） p=p->next; C）p=p->next->next; D） p->next=p; 14、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采 用（ D ）存储方式最节省运算时间。 A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表 15、n 个顶点的图的最小生成树必定（ D ） ，是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有 n 条边 16、在一个链队列中，假定 front 和 rear 分别为队首和队尾指针，则删除一个结点的操作为 （ B ） 。 A) rear=rear->next; B) front=front->next; C) rear=front->next; D) front=rear->next ;
Βιβλιοθήκη Baidu
） 。
2、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为栈 顶指针，当做出栈处理时，top 变化为（ C ） 。 A）top 不变 B）top=0 C）top-- D）top++ 3、数据结构中，在逻辑上可以把数据结构分成（ B ） 。 A）动态结构和静态结构 B）线性结构和非线性结构 C）紧凑结构和非紧凑结构 D）内部结构和外部结构 4、已知广义表 L=((x,y,z),a,(u,t,w))，从 L 表中取出原子项 t 的操作是（ D 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))))) 5、广义表 head(((a,b),(c,d)))的运算结果为（ A ） 。 A）(a,b) B）(c,d) C）空表 D） （ （a,b）,(c,d)） 6、与无向图相关的术语有（ C ） 。 A）强连通图 B）入度 C）路径 D）弧 7、队列的操作的原则是（ A ） 。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 8、下列序列中，执行第一趟快速排序后得到的序列是（ A A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h] 9、采用链结构存储线性表时，其地址（ B ） 。 A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的 10、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采 用（ D ）存储方式最节省运算时间。 A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表 ） 。 ） 。
11、在一棵度为 3 的树中，度为 3 的结点个数为 2，度为 2 的结点个数为 1，则度为 0 的结点 个数为（ C ） 。 A）4 B）5 C）6 D）7 12、在一个具有 n 个单元的顺序栈中，假定以地址低端（即 0 单元）作为栈底，以 top 作为 栈顶指针，当做出栈处理时，top 变化为（ C ） 。 A）top 不变 B）top=0 C）top-- D）top++ 13、设单链表中指针 p 指向结点 m，若要删除 m 之后的结点（若存在） ，则需修改指针的操作 为（ A ） 。 A）p->next=p->next->next; B） p=p->next; C）p=p->next->next; D） p->next=p; 14、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采 用（ D ）存储方式最节省运算时间。 A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表 15、n 个顶点的图的最小生成树必定（ D ） ，是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有 n 条边 16、在一个链队列中，假定 front 和 rear 分别为队首和队尾指针，则删除一个结点的操作为 （ B ） 。 A) rear=rear->next; B) front=front->next; C) rear=front->next; D) front=rear->next ;