1、算法分析的目的是  C  ，算法分析的两个主要方面是  A    。
（1）A．出数据结构的合理性      B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进    C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度    B．正确性和简明性
C．可读性和文档性            D．数据复杂性和程序复杂性
2、深度为k的完全二叉树至多有（    ）个结点
A          B          C          D 
3、如果最常用的操作是取第i个结点及其前驱，则采用  D  存储方式最节省时间。
A．单链表  B．双链表    C．单循环链表    D． 顺序表
4、n个顶点的强连通图中至少含有(    )。
A.n—l条有向边    B.n条有向边
C.n(n—1)／2条有向边    D.n(n一1)条有向边
5、算法分析的目的是  C  ，算法分析的两个主要方面是  A    。
（1）A．出数据结构的合理性      B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进    C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度    B．正确性和简明性
C．可读性和文档性            D．数据复杂性和程序复杂性
6、下列选项中，其平均查性能与基于二叉排序树的查相当的是
A．二分查    B．顺序查    C．分块查    D．索引顺序查
7、n个顶点的强连通图中至少含有(    )。
A.n—l条有向边    B.n条有向边
C.n(n—1)／2条有向边    D.n(n一1)条有向边
8、从一棵二叉搜索树中查一个元素时，其时间复杂度大致为(    )。
A.O(1)    B.O(n)
C.O(1Ogzn)    D.O(n2)
9、从一棵二叉搜索树中查一个元素时，其时间复杂度大致为(    )。
A.O(1)    B.O(n)
C.O(1Ogzn)    D.O(n2)
10、n个顶点的强连通图中至少含有(    )。
二叉树的深度为kA.n—l条有向边    B.n条有向边
C.n(n—1)／2条有向边    D.n(n一1)条有向边
11、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A．  HL＝ps p一>next＝HL
B．  p一>next＝HL；HL＝p3
C．  p一>next＝Hl；p＝HL；
D．  p一>next＝HL一>next;HL一>next＝p
12、6个顶点的强连通图中，含有的边数至少是
A．4            B．5            C．6          D．7
13、在循环双链表的p所指的结点之前插入s所指结点的操作是  D  。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
14、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0            B．1            C．2          D．
不确定
15、深度为k的完全二叉树至多有（    ）个结点
A          B          C          D 
16、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i      B．n—i—l    C．i          D．i+1
17、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D    存储方式最节省运算时间。
A．单链表  B．给出表头指针的单循环链表    C．双链表  D．带头结点的双循环链表
18、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
19、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是  B  。
A．单链表  B．静态链表    C．线性链表    D．顺序存储结构
20、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（    ）型调整以使其平衡
A  LL            B  LR          C  RL          D  RR
21、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
22、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
23、链表不具备的特点是    A  。
A．可随机访问任一结点      B．插入删除不需要移动元素
C．不必事先估计存储空间    D．所需空间与其长度成正比
24、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
25、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为(    )。
A．O(n)    B．O(1)
C．O(n2)    D．O(10g2n)
26、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为(    )。
A．O(n)    B．O(1)
C．O(n2)    D．O(10g2n)
27、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141        B．SA+144      C．SA+222      D．SA+255
28、广义表A=(x，((y)，((a))，A))的深度是
A．2            B．3            C．4          D．∞
29、在数据结构中，从逻辑上可以把数据结构分为  C    。
A．
动态结构和静态结构      B．紧凑结构和非紧凑结构
C．线性结构和非线性结构    D．内部结构和外部结构
30、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
31、与单链表相比，双链表的优点之一是  D  。
A．插入、删除操作更简单 
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
32、在循环双链表的p所指的结点之前插入s所指结点的操作是  D  。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
33、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储  C    。
A．数据的处理方法        B．数据元素的类型   
C．数据元素之间的关系    D．数据的存储方法
34、算法分析的目的是  C  ，算法分析的两个主要方面是  A    。
（1）A．出数据结构的合理性      B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进    C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度    B．正确性和简明性
C．可读性和文档性            D．数据复杂性和程序复杂性
35、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
36、在数据结构中，从逻辑上可以把数据结构分为  C    。
A．动态结构和静态结构      B．紧凑结构和非紧凑结构
C．线性结构和非线性结构    D．内部结构和外部结构
37、n个顶点的强连通图中至少含有(    )。
A.n—l条有向边    B.n条有向边
C.n(n—1)／2条有向边    D.n(n一1)条有向边
38、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i      B．n—i—l    C．i          D．i+1
39、非空的循环单链表head的尾结点（由p所指向）满足  C  。
A．p->next == NULL        B．p == NULL
C．p->next ==head      D．p == head
40、深度为k的完全二叉树至多有（    ）个结点
A          B          C          D 
41、n个顶点的强连通图中至少含有(    )。
A.n—l条有向边    B.n条有向边
C.n(n—1)／2条有向边    D.n(n一1)条有向边
42、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A．  HL＝ps p一>next＝HL
B．  p一>next＝HL；HL＝p3
C．  p一>next＝Hl；p＝HL；
D．  p一>next＝HL一>next;HL一>next＝p
43、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行  B  操作与链表的长度有关。
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
44、若某线性表中最常用的操作是取第i个元素和第i个元素的前驱，则采用(      )存储方法最节省时间
A 顺序表        B单链表    C 双链表    D单循环链表
45、从一棵二叉搜索树中查一个元素时，其时间复杂度大致为(    )。
A.O(1)    B.O(n)
C.O(1Ogzn)    D.O(n2)
46、从一棵二叉搜索树中查一个元素时，其时间复杂度大致为(    )。
A.O(1)    B.O(n)
C.O(1Ogzn)    D.O(n2)
47、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C    ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
48、在决定选取何种存储结构时，一般不考虑  A  。
A．各结点的值如何      B．结点个数的多少
C．对数据有哪些运算    D．所用的编程语言实现这种结构是否方便。
49、深度为k的完全二叉树所含叶结点的个数最多为（    B）。
A）2k  B） 2k-1  C）k  D） 2k 
50、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C    ）。
A）3，2，1，4 B）3，2，4，1
C）4，2，3，1 D）2，3，4，1
51、在决定选取何种存储结构时，一般不考虑  A  。
A．各结点的值如何      B．结点个数的多少
C．对数据有哪些运算    D．所用的编程语言实现这种结构是否方便。
52、算法分析的目的是  C  ，算法分析的两个主要方面是  A    。
（1）A．出数据结构的合理性      B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进    C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度    B．正确性和简明性
C．可读性和文档性            D．数据复杂性和程序复杂性
53、n个顶点的强连通图中至少含有(    )。
A.n—l条有向边    B.n条有向边
C.n(n—1)／2条有向边    D.n(n一1)条有向边
54、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是  B 。
A．O（1）  B．O（n）    C．O（n2）    D．O（nlog2n）
55、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
56、有向图采用
邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
57、下述排序方法中，时间性能和待排序记录的初始状态无关的是（    ）
A 插入排序和快速排序            B 归并排序和快速排序
C 选择排序和归并排序            D 插入排序和归并排序
58、若某线性表中最常用的操作是取第i个元素和第i个元素的前驱，则采用(      )存储方法最节省时间
A 顺序表        B单链表    C 双链表    D单循环链表
59、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为
A．n—i      B．n—i—l    C．i          D．i+1
60、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为(    )。
A．O(n)    B．O(1)
C．O(n2)    D．O(10g2n)
61、6个顶点的强连通图中，含有的边数至少是
A．4            B．5            C．6          D．7
62、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x          B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x          D．V[top]=x；top=top—l
63、G是一个非连通无向图，共28条边，则该图至少有（    ）个顶点
A  6            B  7          C  8          D  9
64、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0            B．1            C．2          D．不确定
65、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(    )。
A．24    B．48
C．  72    D．  53
66、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
67、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
68、下列选项中，其平均查性能与基于二叉排序树的查相当的是
A．二分查    B．顺序查    C．分块查    D．索引顺序查
69、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D    存储方式最节省运算时间。
A．单链表  B．给出表头指针的单循环链表    C．双链表  D．带头结点的双循环链表
70、广义表A=(x，((y)，((a))，A))的深度是
A．2            B．3            C．4          D．∞
71、下述排序方法中，时间性能和待排序记录的初始状态无关的是（    ）
A 插入排序和快

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。