A.http://www.noi.com/ B.http://www.noi.org/ C.http://www.noi.cn/ D.http://www.xinxixue.com/
单项选择题已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()
A.n B.n+1 C.n-1 D.n*(n-1)
单项选择题排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()
A.冒泡排序 B.插入排序 C.归并排序 D.快速排序
单项选择题又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()
A.11次 B.12次 C.13次 D.14次
单项选择题一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为()
A.2n+1 B.2n-1 C.n-1 D.n+1
单项选择题表达式a*(b+c)-d的后缀表达式是()
A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd