C++入门级笔试题合集一.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 C++⼊⻔级笔试题合集 （⼀） ⼀. 单项选择题 1. 线性表中每⼀个元素 有⼀个前驱和⼀个后继 A 错 B 对 2. 设⽆向图的顶点个数为n ，则该图最多有 （ ）条边。 A n-1 B n(n-1)/2 C n2 D n(n+1)/2 3. 旅⾏商问题是NP问题吗？ A 否 B 是 C ⾄今尚⽆定论 4. 对任何⼀棵⼆叉树T ，如果其终端结点的个数为n0 ，度为2的结点个数为n2 ，则 （） A n0=n2+1 B 没有规律 C n0=n2 D n0=n2-1 5. 将⼀棵树t 转换为孩⼦—兄弟链表表⽰的⼆叉树h ，则t的后根序遍历是h 的 （） A 前序遍历 B 中序遍历 C 按层次遍历 D 后序遍历 6. 单循环链表的主要优点是 （）。 A 从表中任⼀结点出发 能扫描到整个链表 B 不再需要头指针了 C 在进⾏插⼊、删除操作时，能更好地保证链表不断开 D 已知某个结点的位置后，能够容易找到它的直