单项选择题设T是一棵有n个顶点的树,下列说法不正确的是()
A.T有n条边
B.T是连通的
C.T是无环的
D.T有n-1条边
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题在32*32点阵的“字库”中,汉字“北”与“京”的字模占用字节数之和是()
A.512
B.256
C.384
D.128
2.单项选择题对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,成功查找元素19的查找长度(比较次数)是()
A.1
B.2
C.3
D.4
3.单项选择题将数组{8,23,4,16,77,-5,53,100}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换()次。
A.4
B.5
C.6
D.7
4.单项选择题二叉树T,已知其先根遍历是1、2、4、3、5、7、6(数字为节点的编号,下同),中根遍历2、4、1、5、7、3、6,则该二叉树的后根遍历是()
A.4、2、5、7、6、3、1
B.4、2、7、5、6、3、1
C.7、4、2、5、6、3、1
D.4、2、7、6、5、3、1
5.单项选择题递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
A.队列
B.多维数组
C.线性表
D.栈
6.单项选择题Web2.0是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,()是典型的Web 2.0应用.
A.Sina
B.Flicker
C.Yahoo
D.Google
7.单项选择题设字符串S=”Olympic”,S的非字串的数目是()
A.28
B.29
C.16
D.17
8.单项选择题与十进制数28.5625相等的四进制数是()
A.123.21
B.131.22
C.130.22
D.130.21
9.单项选择题设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()
A.6
B.5
C.4
D.3
10.单项选择题在以下各项中,()不是操作系统软件。
A.Solaris
B.Linux
C.Windows Vista
D.Sybase
最新试题
在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了()思想的算法。
题型:单项选择题
写出运行程序的结果:输出为()
题型:填空题
观察下列数的规律,然后填空。 0,1,2,5,12,29,()
题型:填空题
写出程序的运行结果:输出为()
题型:填空题
写出运行程序的而结果:输出为()
题型:填空题
已有如下变量说明:var a,b:integer;x,y:real;下面的赋值语句中,计算机能接受的是()
题型:单项选择题
以下属于操作系统的有()
题型:多项选择题
线性表若采用链表存储结构,要求内存中可用存储单元地址()
题型:单项选择题
写出程序的运行结果:输出为()
题型:填空题
下面关于FOR循环的叙述中,不正确的是()
题型:单项选择题