《2022年甘肃省JAVA版数据结构考试技巧与口诀 .pdf》由会员分享，可在线阅读，更多相关《2022年甘肃省JAVA版数据结构考试技巧与口诀 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1、设单链表中指针 p指着结点 A，若要删除 A之后的结点（若存在），则需要修改指针的操作为（ A ）。A）p-next=p-next-next B）p=p-nextC ）p=p-nexe-next D）p-next=p2、已知栈的最大容量为 4。若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行 , 则可能出现的出栈序列为（ C ）。 A) 5 ，4，3，2，1，6 B) 2，3，5，6，1，4 C) 3 ，2，5，4，1，6 D) 1，4，6，5，2，33、数据结构研究的内容是（ D ）。 A）数据的逻辑结构 B）数据的存储结构 C）建立在相应逻辑结构和存储结构上的算法 D）包
2、括以上三个方面4、下列各种数据结构中属于线性结构的有（ A ）。 A）栈 B) 二叉树 C) 广义表 D) 图5、采用链结构存储线性表时，其地址（ B ）。A）必须是连续的 B）连续不连续都可以C ）部分地址必须是连续 D）必须是不连续的6、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边7、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n),Tn表示式中记号 O 表示（ A ）。A）一个数量级别 B）一个平均值C ）一个最大值 D）一个均方值8、下面关于线性表的叙述中，错误的是哪一个？（ D ） A）线性表
3、采用顺序存储，必须占用一片连续的存储单元。 B）线性表采用链接存储，便于插入和删除操作。 C）线性表采用链接存储，不必占用一片连续的存储单元。 D）线性表采用顺序存储，便于进行插入和删除操作。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 9、下列各种数据结构中属于线性结构的有（ A ）。 A）栈 B) 二叉树 C) 广义表 D) 图10、已知广义表 L=(x,y,z),a,(u,t,w)，从L 表中取出原子项 t 的操作是（
4、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)11、广义表 A= （A,B,(C,D),(E,(F,G)），则head(tail(head(tail(tail(A)=（ D ）。 A ） (G) B） (D) C） C D） D12、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针
5、的单循环链表13、二叉树第 i(i1)层上至多有（ C ）结点。A）2i B）2i C）2i-1 D）2i-114、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表15、下列各种数据结构中属于线性结构的有（ A ）。 A）栈 B) 二叉树 C) 广义表 D) 图16、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。A）d,a,e,d,bfh,g B) c,e,a,dfh,g,bC) g,a,e,c,bfd,h D) a,b,c,d,fe,g,h名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 17、采用链结构存储线性表时，其地址（ B ）。A）必须是连续的 B）连续不连续都可以C ）部分地址必须是连续 D）必须是不连续的名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -