结构化面试答题技巧 2015云南省数据结构考试技巧、答题原则.doc

结构化面试答题技巧 2015云南省数据结构考试技巧、答题原则 导读：就爱阅读网友为您分享以下“2015云南省数据结构考试技巧、答题原则”资讯，希望对您有所帮助，感谢您对92的支持! 1、队列的操作的原则是（ A ）。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 2、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 3、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。 A）n B）2e C）e D） n+e 4、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）不含回路 D）有n条边 5、（ C ）在进行插入操作时，常产生假溢出现象。 A）顺序栈 B）循环队列 C）顺序队列 D）链队列 6、n个顶点的强连通图至少有（ A ）条边。 A）n B）n+1 C）n-1 D）n(n-1) 7、广义表head(((a,b),(c,d)))的运算结果为（ A ）。 A）(a,b) B）(c,d) C）空表 D）（（a,b）,(c,d)） 8、（ C ）在进行插入操作时，常产生假溢出现象。 A）顺序栈 B）循环队列 C）顺序队列 D）链队列 9、与无向图相关的术语有（ C ）。 A）强连通图 B）入度 C）路径 D）弧 10、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。 A) 4 B)3 C)2 D)12 11、在数据结构中，从逻辑上可以把数据结构分为（ C ）。 A）动态结构和静态结构 B）紧凑结构和非紧凑结构 C）线性结构和非线性结构 D）内部结构和外部结构 12、数据结构中，在逻辑上可以把数据结构分成（ B ）。 A）动态结构和静态结构 B）线性结构和非线性结构 C）紧凑结构和非紧凑结构 D）内部结构和外部结构 13、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。 A）一个数量级别 B）一个平均值 C）一个最大值 D）一个均方值 14、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。 A） A, B, C, D, E B） B, C, D, E, A C） E, A, B, C, D D） E, D, C, B, A 15、下面程序段的时间复杂度是( A )。 s =0; for( i =0; ilt;n; i++) for(j=0;jlt;n;j++) s +=B[i][j]; sum = s ; A） O(n2) B） O(n) C） O(m*n) D）O(1) 16、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。 A）3 B）4 C）5 D）1 17、设有一个10阶的对称矩 阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。 A）13 B）33 C）18 D）40 18、队列的操作的原则是（ A ）。 A）先进先出 B) 后进先出 C) 只能进行插入 D) 只能进行删除 19、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一 C）