《2021江西省JAVA版数据结构考试答题技巧.docx》由会员分享，可在线阅读，更多相关《2021江西省JAVA版数据结构考试答题技巧.docx（3页珍藏版）》请在三一文库上搜索。
1、2021江西省JAVA版数据结构考试答题技巧 2021江西省JAVA版数据结构考试答题技巧 1、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 2、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。 A）4 B）5 C）6 D）7 3、队列的操作的原则是（ A ）。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 4、（ C ）在进行插入操作时，常产生假溢消失象。 A）挨次栈 B）循环队列 C）挨次队列 D）链队列 5、栈进行插入和删除操作的特点是（ A ）。
2、 A）LIFO B）FIFO C）FCFS D）HPF 6、二叉树第i(i1)层上至多有（ C ）结点。 A）2i B）2i C）2i-1 D）2i-1 7、线性表的链接实现有利于（ A ）运算。 A）插入 B）读元素 C）查找 D）定位 8、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n),Tn表示式中记号O表示（ A ）。 A）一个数量级别 B）一个平均值 C）一个最大值 D）一个均方值 9、设有一个10阶的对称矩阵A，采纳压缩存储方式，以行序为主存储，a?11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。 A）13 B）33 C）1
3、8 D）40 10、广义表A=（A,B,(C,D),(E,(F,G)），则head(tail(head(tail(tail(A)=（ D ）。 A） (G) B） (D) C） C D） D 11、已知广义表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) 2021江西省JAVA版数据结构考试答题技巧 D)Head(Tail(Head(Tail(Tail(L) 12、广义表head(a,b),(c,d)的运算结果为（ A ）。 A）(a,b) B）(c,d) C）空表 D）（a,b）,(c,d)） 13、（ C ）在进行插入操作时，常产生假溢消失象。 A）挨次栈 B）循环队列 C）挨次队列 D）链队列