单选题
1.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）
A.O（1） B.O（n） C.O（m） D.O（m+n） 答案: C
2.无向图顶点v的度是关联于该顶点( ）的数目。
A.顶点 B.边 C.序号 D.下标 答案: B
3.设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
A.head==0
B.head->next==0 C.head->next==head D.head!=0 答案: A
4.快速排序在下列（ ）情况下最易发挥其长处。
A.被排序的数据中含有多个相同排序码 B.被排序的数据已基本有序 C.被排序的数据完全无序
D.被排序的数据中的最大值和最小值相差悬殊 答案: C
5.深度为h且有（ ）个结点的二叉树称为满二叉树。
A.2h-1 B.2h C.2h-1 D.2h 答案: C
6.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）。
A.40，42，60，55，80，85 B.42，45，55，60，85，80 C.42，40，55，60，80，85 D.42，40，60，85，55，80 答案: C
7.设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A.5 B.6 C.7 D.8
答案: A
8.设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
A.20 B.256 C.512 D.1024 答案: C
9.设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
A.9 B.10 C.11 D.12 答案: C
10.求字符串T在字符串S中首次出现的位置的操作称为（ ）。
A.串的模式匹配 B.求子串 C.求串的长度 D.串的连接 答案: A
11.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。
A.n，e B.e，n C.2n，e D.n，2e 答案: D
12.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。
A.2i+1 B.2i C.i/2 D.2i-1 答案: B
13.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A.head==0
B.head->next==0 C.head->next==head D.head!=0 答案: C
14.两个字符串相等的条件是（ ）。
奥鹏西安交通大学2020年9月《数据结构》考前练兵.doc
