西安交通大学17年3月课程考试《数据结构》作业考核试题
试卷总分：100? ? ? ?测试时间：--
一、单选题（共?30?道试题，共?60?分。

）
1. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）
A. 存储结构
B. 逻辑结构
C. 算法
D. 操作
答案:B
满分：2 分
2. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

A. 8
B. 7
C. 6
D. 5
答案:B
满分：2 分
3. 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

A. O(n)
B. O(nlog2n)
C. O(n)
D. O(1og2n)
答案:C
满分：2 分
4. 栈的插入和删除操作在（）进行。

A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
答案:A
满分：2 分
5. 二路归并排序的时间复杂度为（）。

A. O(n)
B. O(n)
C. O(nlog2n)
D. O(1og2n)
答案:C
满分：2 分
6. 设某强连通图中有n个顶点，则该强连通图中至少有（）条边。