历年数据结构判断题大全.pdfVIP

历年数据结构判断题大全(一)

总分：【100分】考试时间：【90分钟】

一一、、判判断断题题（（共共40题题，，每每题题2.5分分，，共共计计100分分））

（（））1、在找表中删除一元素称之为静态找。

（（））2、串的长度是指串中所含非空格字符的个数。

（（））3、在线性结构中，每一个元素都有一个直接前驱和一个直接后继，是否正确？正确错误

（（））4、在找表中插入一元素称之为动态找。

（（））5、采用邻接表表示图,计算有向图的顶点Vi的入度的时间复杂度为O(n+m),假设图有n的点,m条

边。

（（））6、线性表的逻辑顺序和存储顺序总是一致的。

（（））7、有n个顶点的完全无向图有n*n条边。

（（））8、程序与算法没有区别。

（（））9、二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树

（（））10、用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

（（））11、在二叉排序树上