数据结构C语言二20 14.docVIP

数据结构（C语言）作业二 单选题(每题2分，共20分) 1、关于串的叙述中，哪一个是不正确的？________ A. 串是字符的有限序列 B. 空串是由空格构成的串 C. 模式匹配是串的一种重要运算 D. 串既可以采用顺序存储，也可以采用链式存储 2、一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是________。 A. 0 B. 1 C. 2 D. 不确定 3、循环队列A[0…,m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是_______： A. rear -front+m; B. rear-front+1; C. (rear -front+m)%m; D. rear –front-1; 4、已知数据表中的每个元素距其最终位置不远，则采用_______排序算法最省时间。 A.堆排序 B. 直接选择排序 C.快速排序 D. 插入排序 5、下列关于求关键路径的说法不正确的是_________。 A.一个事件的最迟开始时间以该事件为尾的狐的活动最迟开始时间与该活动的持续时间的差 B. 一个事件的最早开始时间同以该事件为尾的狐的活动的最早开始时间相同